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Abstract. We prove that certain random models associated with radial, tree-like, 
rooted quantum graphs exhibit Anderson localization at all energies. The two main 
examples are the random length model (RLM) and the random KirchhofF model 
(RKM). In the RLM, the lengths of each generation of edges form a family of inde- 
OO I pendent, identically distributed random variables (iid). For the RKM, the iid random 

variables are associated with each generation of vertices and moderate the current 
flow through the vertex. We consider extensions to various families of decorated 
graphs and prove stability of localization with respect to decoration. In particular, 
we prove Anderson localization for the random necklace model. 
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CN ■ 1. Introduction 

I Quantum mechanics on metric graphs is a subject with a long history which can 

be traced back to the paper of Ruedenberg and Scherr |RSc53j on spectra of aromatic 
carbohydrate molecules elaborating an idea of L. Pauling. A new impetus c ame in 
the eighties from the need to describe semiconductor graph-type structures, cf. |ES89j . 
^ i and the interest to these problems driven both by mathematical curiosity and practical 

^ I applications e.g. nano-technology, network theory, optics, chemistry and medicine is 

O-i' steadily growing. 

r-| ■ Mathematically, many of these problems can be described by suitably definded 

Laplace operators on graphs. For example, relevant information of the correspond- 
ing model like transport properties of the medium may be infered by the spectrum 
of the Laplacian. There are basically two classes of operators on graphs: On a com- 
binatorial or discrete graph, the Laplacian or Schrodinger operator is defined as a 
rS I difference operator on function on the vertices. The edges here only play the role of 

' an incidence relation. In contrast, on a metric graph, the basic operator acts on each 

edge as a one- dimensional Schrodinger-type operator with certain boundary conditions 
at each vertex assuring that the global operator is self-adjoint. The metric graph to- 
gether with a self-adjoint differential operator is usually called a quantum graph. It is 
almost impossible to give a complete account to all relevant literature here. Instead, 
we refer to the introductive surveys |Ku08l IKuOSj IKu04] as well as to the proceed- 
ings [EFKK081 IBCFK06] and the references therein. 

Since quantum graphs are supposed to model various real graph-like structures with 
the transverse size which is small but non-zero, one has to ask naturally how close 
are such system to an "ideal" graph in the limit of zero thickness. For anwers to this 
question we refer to the papers [KuZOll IRuSOlt IP061 IEP07j and the references therein. 

In this paper, we study families of infinite quantum graphs with some inherent 
randomness and prove that the spectra of the associated Schrodinger-type operators 
are almost surely pure point. In this manner, the radial random quantum graphs act 
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as one- dimensional random Schrodinger operators exhibiting Anderson localization at 
all energies. 

We consider quantum graphs consisting of a rooted infinite metric tree that are 
radial. A radial quantum graph is one for which all variables, such as the branching 
number, edge length, and vertex boundary conditions, depend only on the generation. 
The generation of a vertex is determined by the distance from the root vertex. A 
common example of a rooted infinite metric tree is the rooted Bet he lattice. 

We study two main models of random quantum graphs for which the randomness 
is introduced in two ways. The Random Length Model (RLM) is a quantum graph 
for which the edge length ie is given, for example, by ie{^e) = ^0^^^% where {ue} is 
a family of independent, identically distributed [iid) random variables. In a radial 
RLM, the family of iid random variables {we} depends only on the generation, not on 
the individual edge. The Random Kirchhojf Model (RKM) is a quantum graph and a 
family {q{v)} iid random variables associated with each vertex and entering into the 
Kirchhoff boundary conditions at each vertex. Roughly speaking, if E^j is the set of 
edges entering the vertex v, the Kirchhoff boundary condition is 



where the precise formulation is given in (I2.6p - fl2.7p . Physically, the current flow 
through the vertex is determined by the random coupling q{v) = u^. A radial RKM 
is one for which the iid random variables {uj^} depend only on the generation of the 
vertex. Under some conditions, we prove that the almost sure spectrum of both of 
these models is pure point with exponentially decaying eigenfunctions. 

Random quantum graphs have been studied more extensively only in the last years. 
There are works concerning the existence and continuity properties of the integrated 
density of states (IDS) of various random graph models, see e.g. |KS04i IGLV07al 
IGLV07bl[HV07] . Localization has been proved e.g. in [HKK051 lEHSOTl IKP08] where 
the considered models resemble the RKM or random potential model on the edges but 
where different methods are used. 

There is one major article that we are aware of on random length models. An 
important contribution and the basis for our work on the nonradial RLM is given by 
Aizenman, Sims, and Warzel |ASW05j . These authors consider the nonradial RLM 
in the weak disorder limit. As for the radial RLM, the edge lengths ie are given by 
ie{uje) = ^oe™", where {ue} is a family of independent, identically distributed random 
variables and r is a measure of the disorder. They prove that as the disorder parameter 
r — >• 0, there is some absolutely continuous spectrum near the absolutely continuous 
spectrum of the unperturbed model with probability one. As we prove that the radial 
RLM always exhibits only localization for any nonzero disorder, this shows that the 
assumption that the graph is radial is a strong one. One might expect that in the 
nonradial case and for moderate disorder there are localized states near the band edges 
of the unperturbed quantum graph, but the proof of this requires different methods. 
Proving localization for the radial case is a flrst step. 

As other applications of the methods developed here, we examine the random neck- 
lace model of Kostrykin and Schrader |KS04] (see Section [5l3|) . and various families of 
decorated graphs. The random necklace model consists of loops with perimeters given 
by iid random variables and joined by straight line segments of length one. Kostrykin 
and Schrader studied the integrated density of states and proved the positivity of the 
Lyapunov exponent for these models. We complete this study by proving Anderson 
localization for the random necklace model in Theorem 15.131 Graph decorations have 
been studied as a mechanism for introducing spectral gaps in the combinatorial [ASOO] 
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and quantum |Ku05j case. We consider decorated graphs obtained from the RLM or 
the RKM by adjoining compact graphs at each generation. We prove that such dec- 
orations preserve locahzation, although there is a discrete set of exceptional energies 
determined by the Dirichlet Laplacian on the compact decoration graphs. 

The contents of this paper are as follows. In Section [2], we describe the basic family 
of radial metric trees and the corresponding operators. We refer to a tree plus the 
corresponding differential operator as a quantum graph. Using a symmetry reduction 
emphasized by Solomyak |Sol04] . we reduce the problem on rooted radial trees to 
an effective half-line problem with certain singularities at the vertices. We present 
a generalized version of this symmetry reduction in Appendix |X] for completeness 
(cf. [S0SO2] for the standard case). Transfer matrix methods can now be used to 
describe solutions to the generalized eigenvalue problem on the effective half-line. We 
conclude by computing the spectrum of the periodic problems and the deterministic 
spectrum of the random models. Section [3] is devoted to the proof of localization for 
the RLM and the RKM (cf. Theorem I3.19p . The proof relies on the positivity of the 
Lyapunov exponent |Ish73t IKot86] and an extension of Kotani's spectral averaging 
method |Kot86] . The spectral averaging technique employed here is new as one must 
deal with complex matrices in SL2(C) instead of real ones in SL2(M). We consider 
general decorated graphs in Section HI We define the permissible decoration graphs 
and construct radial tree-like quantum graphs corresponding to the RKM and RLM. 
By the symmetry reduction procedure, we obtain line-like quantum graphs in analogy 
to the reduction of the RKM and RLM, and construct their transfer matrices. In 
Section [51 we extend the arguments of Section [3] to these families of decorated graphs 
and prove localization (cf. Theorem 15. 8[ Thms. I5.10H5.121) . We show how to prove 
localization for the random necklace model by extending the methods used here to the 
line, following the general arguments in Kotani and Simon [KS87j . 

There are many works on quantum graphs, cf. volume 14 of Waves in Random Me- 
dia and two review papers of Kuchment [Ku041 IKu05] . Much of these works emphasize 
compact quantum graphs or compact quantum graphs with leads extending to infin- 
ity. Both of these classes of quantum graphs are different from those considered here. 
There are many results on unbounded quantum graphs that might be well-known to 
the experts but whose proofs we could not find in the literature. In the appendices, 
we systematically present these results. Appendix |Al present the proof of the sym- 
metry reduction for generalized radial tree graphs. In Appendix [HI we extend many 
known results concerning generalized eigenf unctions to quantum graphs. We apply 
these results to establish a functional calculus using the generalized eigenf unctions. 
Appendix [O is devoted to the extension of these results to the line-like graphs ob- 
tained from decorated radial graphs by the symmetry reduction. Appendix [Dl presents 
an application of the material on generalized eigenf unctions to the transfer matrices 
and Weyl-Titchmarsh functions associated with quantum graphs. The Dirichlet-to- 
Neumann map for quantum graphs is introduced and used to study the transfer ma- 
trix. The Dirichlet-to-Neumann map is particularly useful in the analysis of decorated 
graphs. The last Appendix [El is devoted to the extension of spectral averaging needed 
in the proofs of localization. 

Acknowlegdements. PDH thanks Simone Warzel for discussions on random quan- 
tum graphs. OP thanks Peter Kuchment for the invitation at TAMU and for suggesting 
the approach to the monodromy matrix via the Dirichlet-to-Neumann map (cf. Sec- 
tion [D]T1). OP would also like to thank Giinter Stolz for the invitation to UAB and 
general remarks on localization. 
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2. Radial quantum tree graphs and their reduction 

In this section, we define the basic concept of quantum tree graphs. We speciahze 
to the family of radial quantum tree graphs and state a theorem on the reduction 
of the full graph Hamiltonian to a countable family of half-line Hamiltonians, with 
singularities at a discrete set of points. In the ergodic case, such as the RKM and 
RLM, these half-line Hamiltonians are unitarily equivalent. Finally, we introduce the 
transfer matrices on the half-line models. Transfer matrices will play an important role 
in the spectral theory of the random models. 

2.1. Tree graphs. A discrete graph T is given by a triple T = {V,E,d), where V = 
V(T) denotes the set of vertices, E = E(T) the set of (directed) edges and the map 
d: E — > V xV maps an edge e onto its start/end point de = (9_e,9+e). For two 
vertices v,w E V such that there is an edge e G E with de = {v, w) or de = {w, v) we 
write V ^ w. For each vertex v & V we set 

E^ := {ee E\d±e = v} and E, := E,{T) := E+ \£ E; , (2.1) 

i.e., E^ = Ef(T) consists of all edges starting (— ), respectively, ending (+) at v, and 
Ey their disjoint union. Note that the disjoint union is necessary in order to allow 
self- loops, i.e., edges having the same starting and ending point so that the edge occurs 
in both E^ and E~ , whereas we only want it to occur once in E^. The degree degv of 
a vertex v is given by the number of edges emanating from v, i.e., degv := \Ev\. 

A path of length n from a vertex f to a vertex w is a. sequence of vertices fo = 
v,...,Vn = w such that Vi ~ fj+i. The discrete distance 6{v,w) of v and w is the 
shortest length of a simple path joining v and w. 

A tree graph is a graph T without (nontrivial) closed paths (i.e., every closed path 
has length 0). If we fix a vertex o G V{T) (the root vertex) we say that T is rooted at 
0. We will always assume that our tree graphs are rooted. 

On a rooted tree graph we can define the notion of the generation gen v: Every vertex 
with (5(o, v) = n is said to be in generation n. All edges are supposed to be directed 
away from the root o, i.e. d-C = w and 9+e = v where genw = n — 1 < genv = n. 
The generation of an edge e is then the generation of the subsequent vertex, i.e., 
gene := gend^e = n. The branching number of a vertex v is the number of succeeding 
edges, i.e., b{v) := degf — 1. 

A rooted tree graph is radial if the branching number b{v) is a function of the 
generation only, i.e., there exists a sequence (6„) such that b{v) = bn for all v & V with 
gent> = n (cf. Figured]). 

A discrete tree graph T = (V, E, d) becomes a metric tree graph if there is a length 
function i: E — > (0, oo) assigning a length ie to each edge e E E. We identify each 
edge e with the interval (0, £e) turning T into a one-dimensional space with singularities 
at the vertices. In this way we can define a continuous distance function d{x, y) for 
x,y E T so that T becomes a metric space. 

A metric tree graph is radial if it is a radial tree graph and the length function 
depends only on the generation, i.e., if there is a sequence {in}n such that 4 = C for 
all edges e in generation n. We assume that the lengths are bounded from below and 
from above by finite, positive constants i± > 0, i.e., 

i-<L< h (2.2) 

for all n G N. In the remaining parts of this and the next section (Sections\^ and\^\j, 
we will only consider radial metric tree graphs. We will consider decorations of such 
graphs in Section HI 
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Figure 1. A radial tree graph with tree generations and branching 
numbers 60 = 1, &i = 2, 62 = 1, ^3 = 3; above the edge generation 
and below the vertex generation, e.g., the vertex v and the edge e are 
in generation 3. The bottom line is the corresponding half-line of the 
symmetry reduction. 



2.2. Radial Quantum Tree Graphs. We associate a Hilbert space \-2{T) with a 
general metric tree graph by settings \-2{T) := ©gg^; L2(e), with norm given by 

ll/ir:=ll/llr:=E / \fei^)\" (2-3) 

For radial functions, i.e., functions depending only on d{o, x), this norm takes a simple 
form. Let /„ denote the restriction of the edge function /g to one of the edges at 
generation n. We then have 

°° _ fin 

ll/f = E^"/ (2.4) 

n=l 

where /„ = /g for an edge e at generation n and where 6„ is the number of edges at 
generation n and is a function of the branching numbers {bn}n- For a radial tree graph 
with branching number bn = b {n > 1) and bQ = 1, often referred to as a Bethe lattice, 
we have bn = 6"~^. 

We next define our main operator on metric trees that make these trees into quantum 
trees. The Dirichlet Hamiltonian H = H{T,q), with strength q: V — > M, is defined 

by 

(if/)e = (2.5) 



Here and in the sequel, 7i„ always means the Hilbert space of all square-integrable sequences 
{fn}, i-e., the closure of the algebraic direct sum. 
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on each edge for functions / G domH satisfying / G ^^eE ^"^i^) satisfying two 
conditions. First, the functions are continuous at each vertex, 

feiiv) = fe^{v), Vei,e2GE„. (2.6) 

We will write f{v) for the unique value. Second, the functions satisfy the Kirchhoff 
boundary conditions at each vertex, 

b{v) 

- /eo(^+eo) = q{v)f{v), (2.7) 

for all vertices v E V \ {o}, where Cq is the edge preceding v and ej label the b{v) 
subsequent edges at the vertex v. For the root vertex we impose a Dirichlet boundary 
condition, i.e., 

/(o) = 0. (2.8) 

Without loss of generality, we suppose that there is only one edge emanating from 
the root vertex, i.e., Bq = 1, since otherwise, the (radial) Dirichlet Hamiltonian H 
decouples into bo many operators on the edge subtrees of o. 

We assume that g is a radial function, i.e., there is a sequence {g„}n such that q{v) = 
Qn for all vertices v at generation n. In this case, we also say that the Hamiltonian H 
is radial. In addition, we assume that there are constants g-t G M such that 

q-<qn< q+ (2.9) 

for all n. 

The free Hamiltonian or Kirchhoff Laplacian Aj, on T is the Hamiltonian without 
the potential q at the vertices, i.e., A^, := H(T,0). 

In summary, a radial quantum tree graph is a metric graph with an operator H{T, q) 
satisfying fl2.5l) - fl2.8l) . It is determined by the branching numbers {&n}n, the edge 
lengths {^n}n, and potentials {g„}n that depend only on the generation. 

2.3. Reduction of Radial Quantum Tree Graphs. For simplicity, we assume in 
this section, that 6„ = 6 for all n > 1. We will show in a more abstract setting that 
under the assumptions (12.21) and (12. 9p . the operator H is essentially self-adjoint on the 
space of functions / G dom.H with compact support (cf. Lemma [C.lOP and that H is 
relatively form-bounded with respect to A^, with relative bound (cf. Lemma [C.Sp . 

The distance from the root vertex o to a vertex of generation n, for n > 1, is denoted 
tn = ^fc=i^A;- We set to = 0. The main reason why the analysis of radial Dirichlet 
Hamiltonians is much easier than the general case is the following symmetry reduction 
(cf. |NS00l ISoS02t ISol04j ). For completeness, we will give a proof in Appendix \^ 
also in a more general setting. The points t^ play the role of vertices. We denote by 
f{tk±) := lim,^j^±/(s). 

Theorem 2.1. The radial Hamiltonian H on a radial quantum tree graph is unitarily 
equivalent to Hi © 0^2(®^"^^(^ ~ ^))Hn, where {®m)Hn means the m-fold copy of 
Hn- The operator Hn is the self-adjoint operator on L2([tn-i) oo)) given by Hnf = —f" 
away from the points t^ and with boundary conditions 

f{tk-) = b-'/^f{tk+), (2.10a) 

/'(4-) + qkfih-) = b"^f'{tk+) (2.10b) 

for all k > n and 

/(t„_i+) = 0. (2.10c) 
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We will refer to the reduced quantum graph, the half-line [tn-i, oo), with boundary- 
conditions at the vertices, as a line-like quantum graph. This is particularly useful 
in the discussion of decorated graphs, and we discuss this further in Section 14.21 and 
Definition SZl 

Theorem 12.11 is particularly useful in the ergodic case, cf. Section [31 In this case, 
the operators Hn are all simply related. First, ergodicity implies that each Hn{ui) 
has almost sure spectrum. Secondly, we have the relation if„(r„_iCo') = Hi{uj), for 
any configuration u. Since the shift operator Uk- \-2{[tn~i, oo)) — > L2([t„+fc-i, oo)) is 
unitary, the operators are related as U~\Hn{u)Un-i = Hiiuj) and the operators are 
unitarily equivalent. Hence, the almost sure spectral components are independent of 
n, and it suffices to prove almost sure pure point spectrum for ifi, for example. 

Remark 2.2. Note that the functions / on L2([tn-i, C)o)) are obtained from functions 
on the tree graph satisfying certain invariance conditions together with a exponential 
weight function reminiscent the fact that there are contributions from the edges 
at generation n. For example, the constant function 1 on the tree graph (not lying 
in either the domain of the Dirichlet Hamiltonian nor in L2(T)) is transformed in the 
step function /(x) = fe'^/^ for t^ < x < tfc+i- In particular, / increases exponentially. 

On the other hand, suppose that /„ is an eigenfunction of Hn, for > 2, on 
L2([tn-i, oo)), with eigenvalue A. We construct an eigenfunction /„ of H on \-2iT) with 
eigenvalue A as follows. The function will be supported on a subtree associated to 
any vertex of generation (n — 1) on the tree and equal zero outside of this subtree. 
The eigenvalue A will have a multiplicity at least equal to the number of vertices at 
generation (n — 1). Fixing 6 = 2 for simplicity, and a subtree of T with vertex o„_i, 
we construct /„ at the first generation of the subtree by setting /„ = (l/"\/2)/n t[t„_i,t„] 
on one edge, and minus this value on the other. At the mth generation of the subtree, 
we use the weight 2"""/^ and /„ restricted to [tm+n-i,tm+n] to construct the value of 
fn on the edges with coefficients assigned according to the 6th roots of unit. It is easy 
so see that 

ii/"IIt = ^ii/nr[t„+„_i,t™+„]ii • (2-11) 

m>l 

In particular, if the eigenfunction of H„. decays exponentially, that is, if e"'^^^'^^ fn G 
L2([tn-i; oo)); if follows from the fact that the distance function is a radial function 
and (I2TTD . that eT'^(°'^)/„ G l^iT). 

2.4. Transfer Matrices and Generalized Eigenfunctions of the Reduced Op- 
erator Hi. We want to characterize the growth rate of the generalized eigenfunctions 
/ of Hn- We will consider Hi explicitly since in the ergodic case the symmetry reduc- 
tion in Theorem 12.11 shows that Hi is unitarily equivalent to 

We study functions /: [0, 00) — >• C satisfying — /" = A/ away from the vertices tk 
and fl2.10p at the vertices t^. We assume here that A 7^ (the case A = can be treated 
similarly, but it is unimportant for our purposes). If we know that Hi > (e.g., if 
g > 0), we may assume here A > 0. In the definition of the Weyl-Titchmarsh functions 
(see Section [Dl2|) we also need generahzed eigenfunctions for complex z = X + ie, e > 0. 
In concrete examples, it is often more convenient to use n = ^/\X\ (or in the complex 
case, w = ^/z, the branch with Imw > 0) as parameter. We will switch between these 
two parameters without mentioning. 

A basic fact that we use often is that the existence of a generalized eigenfunction 
of Hi solving Hif = A/ is equivalent with the existence of a nontrivial solution of 
a discrete map Fx: N — > since, on the open interval (tn-i,tn), the eigenfunction 
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must have the form 

fix) = /(Ci) cos{^/Xx) + ^/'(C-i) sin(v^x), for x E (2.12) 
for A > (and similar for the other cases). The infinite family of coefficients 

{fitt-l)J'itU)}n 

is determined iteratively by the map Fx defined below and the boundary conditions 

The discrete map F\ is defined using the transfer matrix as follows. The transfer 
matrix Tx{n) is given by 

Tx{n) = D{b)S{qn)R^{Vxen) (2.13) 
where the factors of the transfer matrix are the matrices 

"^•^ — . (2.14b) 
— /i sin (fi cos (f I 

These are the standard matrices of shearing, dilation, and (elliptic) rotation, respec- 
tively. Note that | tiS{K)\ = 2, | tr Z:'(6)| > 2 and | tr i?^(v9)| < 2 (for real fi and (p). A 
matrix A G SL2(M) is called parabolic, hyperbolic, respectively, elliptic, if |try4| = 2, 
|try4| > 2, respectively, |try4| < 2. For A < we set := >/\X\ and we obtain the 
hyperbolic "rotation" matrix 

cosh Lf - sinh ip 



Given a vector ao G C^, we obtain another vector a„ by 



ji sinh ip cosh ip 



= Tx{n)Tx{n - 1) . . . T^il^ (2.15) 

We define the map F\ : N — > at site n as the product of transfer matrices acting 
on aQ, 

Fx{n) = a„ = Tx{n)Tx{n - 1) . . .Tx{l)do. (2.16) 

The map F\ depends on the energy A G M and the initial vector do- We note that Fx 
satisfies the condition 

Fxin) =Txin)Fxin-l), forn > 1. (2.17) 

Given an initial condition do and the corresponding sequence of coefficients a„ obtained 
as in (12.161) . we can construct a generalized eigenfunction / for Hi with eigenvalue A, 
as in fl2.12p . by using the vector a„ for the coefficients {/(t^_i), /'(^n-i)}- 

Conversely, suppose we have a generalized eigenfunction / of Hi satisfying Hif = 
A/, and Dirichlet boundary conditions /(0+) = 0. Then, for each n > 1, it is easy to 
check that 

Fx(n) := ( 1 , (2.18) 



^a(O) = ( . ° , ) . (2.19) 



with the initial condition 

F. ^'n^ — / 

We can interpret the transfer or monodromy matrix Tx{n) as follows: Starting with 
the vector Fx{n — 1) at the vertex tn-i we evolve the free eigenvalue equation on 
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the edge until the vertex t„ (rotation matrix). The shearing matrix corresponds to 
the delta-potential at t„ and finally, the dilation matrix encodes the jump condition 
at tn due to the branching number. Note that T\{n) is an unimodular matrix, i.e., 
det Tx(n) = 1. 

We also need a control of the L2-norm of an (a priori) generalized eigenfunction 
of Hi in terms of the sequence Fx{n). We write Fxiji) = (^^(n), F{(n))*'', for the 
components of Fx{n), and define a norm \Fx\\ := |FaP + Then, for A > 0, it 

follows from f l2.12p and (12.181) that we have 

1^ +- 



' \\\f\\lit„.,u) = r \R,{^x)Fx{n - l)\ldx 



<e+\Fx{n-l)\i (2.20a) 

due to (12.21) . Note that Rfi{<f) (for real (p) is orthogonal with respect to this norm. In 
addition, for A < and /i := a/[A[, we have 



,(*„-i,U + mll/'llU-i-U= /" \RUif^x)Fx{n -l)\ldx 

I I J tn — \ 

<2e^^'+\Fx{n~l)\l. (2.20b) 

In particular, if {Fx{n)}n G ^al^^^^C^)) then the associated generalized eigenfunction 
/ and its derivative /' are indeed square-integrable, i.e., /, /' e 12(1^4.). Since there 
is also a lower bound on £e, we also have the converse statement; in particular, a 
generalized eigenfunction / is in L2(M+) if and only if Fx is in ^2(^5 '^^)- 

2.5. The Spectrum of a Quantum Graph for the Free and Periodic Problem. 

We first consider the simple periodic problem obtained when all the parameters are 
constant, i.e., when the transfer matrices Tx = Tx{n) are independent of n. In this 
case, it follows from Theorem 12.11 that all the reduced Hamiltonians if„ are unitarily 
equivalent. 

Theorem 2.3. Suppose that the transfer matrices are independent of n and that A 1— ^ 
trT\ is nonconstant. Then, the spectrum of H consists only of essential spectrum. The 
spectrum is given by the set Eac 0/ A G M for which Tx is elliptic or parabolic (i.e., 
I trTAl < 2) and the set Spp of all energies A such that (0, 1)*'' is an eigenvector ofTx 
with eigenvalue t such that |r| < 1. The spectrum is purely absolutely continuous on 
Eac (iiT'd pure point on E 



pp- 



Proof. In the periodic case, H is unitarily equivalent to infinitely many copies of Hi by 
Theorem 12. 1[ We let Hi be the periodic operator on L2(]R) with Hif = —f" on each 
edge and with boundary conditions fl2.10ap - fl2.10bl) on > (fc > 0) and similarly for 
t-k = -tk < {k > 0) with 6^/2 replaced by b'^^^. Let be the same operator as 
Hi, but on L2(M_) (again, replacing 6^/^ by 6^^/^ in the boundary conditions, and with 
Dirichlet boundary condition at 0). Then i^i,- (BHi is a rank one perturbation of Hi, in 
particular, the absolutely continuous spectrum is the same. But the latter can be cal- 
culated by Floquet theory (cf. |RS78[ Sec. XIII. 16]) and consists of the set of A = /x^ for 
which there exists 6 G [0,7r) such that trTx = 2cos0. The latter equation determines 
the dispersion relation; since trT^2 is analytic (cf. flD.Op and flD.12p ) and nonconstant. 



the spectrum Eac is purely absolutely continuous (cf. [RSTSj Thm. XIII.86]). Note that 
Eac and Epp are always disjoint, since for parabolic or elliptic matrices, all eigenvalues 
T satisfy |r| = 1. 
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The additional eigenvalues of Hi are of multiplicity 1 (and therefore of infinite mul- 
tiplicity for H) and occur, if Ta(0, I)*'' = r(0, l)*"' with |r| < 1. □ 

Remark 2.4. In Lemma ID. 61 (plil) we can express the eigenvalue r in terms of the 
Dirichlet eigenfunction (pk provided A = is a simple eigenvalue of the Dirichlet 
problem and (pl.{oi) ^ for both boundary points i = and i = 1 (for the notation we 
refer to SectionHj). Then |r| < 1 if and only if |v5|.(oi)| < Vb\ipl{oo)\. 

Our two primary models, the RKM and the RLM, were described in the introduction 
and are presented in detail in Section [31 We apply Theorem 12.31 to compute the 
spectrum of the periodic version of the RKM when the vertex potential strength is a 
constant q, independent of n, and of the periodic version of the RLM when the edge 
length is a constant i. We will use these results to compute the deterministic spectra 
of these models in Theorem 13. 4[ 

The spectrum of the periodic RLM is simply the spectrum of the free Hamiltonian 
A^j-^-j on a rooted, regular, radial tree T{i) with a fixed branching number b > 1 and 
constant edge length i. Let us define 9 = arccos(2(6 + b~^)~^). The identification of 
the spectrum is well-known (e.g. using Theorem l2.3l and fl3.3ap or [Cat97j ) and we refer 
to [SoS02j for a nice discussion. Carlson [Car97j proved that the spectrum is purely 
absolutely continuous away from the points { vr^fc^/^^ | A; G N }. 

Theorem 2.5. The spectrum of the free Hamiltonian A^,^^^ on a regular radial tree 
T{i), with branching number b > 1 and constant edge length i is a union of bands and 
points: 

(t(A^(,)) = U(7^5fcU{^}), where B, = [{7r{k - 1) + 9)Mnk - Of], (2.21) 
fc=i 

and is purely absolutely continuous on |J^, -pBk- Ifb>l, all gaps are open. 

Note that when b = 1, 6 = 0, and the spectrum fl2.2ip reduces to the known spectrum 
of the free Laplacian on the half-line with Dirichlet boundary conditions at zero. In 
this case, vr^/c^ G -Byt = [ir'^lk — l^j-K^k"^] and the spectrum is absolutely continuous on 
M+. 

We next apply Theorem 12.31 to compute the spectrum of the periodic RKM when 
the vertex potential strength is a constant q, independent of n. We fix the length edge 
to be one. 

Theorem 2.6. For the Hamiltonian H{q) with constant vertex potential q & W on a 
metric tree with constant length 1=1 the spectrum is given by 

(T{H{q)) = I A G M |a( VA, q) \ < ] U { vr^A;' | A; G N }, (2.22) 

where 

gsin/i c (■ \ i. , ?sinh/i 

W,q) = COS/X+ ^(^^^-^y 6(i/^,g) = cosh/i+ -^^^-^ 

for /i > and ^^(0, q) = \ + q/ {b + 1) . Furthermore, 

oo 

a{H{q)) = [j{B,{q)^{'^'k^}) (2-23) 

k=l 

where Bk{q) are closed intervals. In addition, the spectrum is purely absolutely contin- 
uous on [j^Bk{q). 

The bands satisfy Bk{q) C [{k - l)^7r)2, Ptt^] for k>2. In addition, Bi{q) C [0, tt^] 
if and only if q > — (6^/^ — 1)^, and Bi{q) C (— oo,0) if and only if q < — (6^/^ + 1)^. 
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7/6=1 and q ^ 0, then the intervals Bk{q) (k > 2) touch only one of the points vr^A;^ 
or 7r^(/c — 1)^. Ifb>l, the points vr^A;^ never lie in the union of the bands [Ji^Bk{q). 
In particular, if b > 1 or b = 1 and q ^ 0, all gaps are open. 

Proof. The spectral characterization is an apphcation of Theorem 12.31 using (]3.3b|) . 
The case 6 = 1 has been analyzed in [AGHKH881 Thm. 2.3.3]. □ 

3. Random quantum tree graphs and localization 

3.1. Random quantum tree graphs. We consider now random perturbations of the 
length sequence or the vertex potential strength Let {Qi, Pi) be a probability 
space and := ((^i,Pi)^ the product probability space. In our applications, 

f^i will always be a compact interval. To exclude unnecessary complications (see 
e.g. (13.121) ). we assume that suppPi = Qi where suppPi is the largest closed subset 
such that the complement is of Pi-measure 0. 

We can define the notion of ergodicity on such spaces: There is a canonical (right) 
shift function {TngUj){n) := ujna+n preserving the probability measure P on Q. Note 
that r„ = r{"'. 

Definition 3.1. A measure preserving map ri : Q — > Q is called ergodic if any mea- 
surable set Ae with ti{A) = A satisfies F{A) G {0, 1}. 

From the Kolmogorov 0-1 law it follows that the (right) shift is an ergodic action on 
n (cf. e.g. [S79l p. 26]). 

Definition 3.2. The Random Length Model (RLM) is a random length quantum 
tree graph defined by an iid sequence of random variables : Qi — > (0, oo) 

satisfying 02.21) Pi-almost surely. We denote the corresponding family of quantum tree 
graphs and Laplacians by {T^u)} and {A^^^^}. 

The Random Kirchhoff Model (RKM) is a random Hamiltonian on a radial quan- 
tum tree graph T given by an iid sequence {g„} of random variables g„ : — >• (0, oo) 
satisfying (12.91) Pi-almost surely. We denote the corresponding family of Hamiltonians 
on the (fixed) quantum tree graph T by {if (a;)}. For simplicity, we assume that C = 1 
for all n. 

To unify the notation, we denote both operators by H{ijj) acting on T^uj). Since 
H{(jj) is radial (for almost all cj), we can apply the symmetry reduction Theorem 12.11 
and obtain a family of random operators Hn{uj). As a consequence of the ergodicity, 
we obtain: 

Theorem 3.3. The spectral components of the spectrum of H(uj) are almost surely 
constant, i.e., there exist subsets E, such that a,{H{uj)) = S, for almost all u G fl. In 
addition, the spectral sets S, are determined by the corresponding almost sure spectrum 
of the Hamiltonian Hi{u) on L2(M+). Here, • labels either the pure point (pp), the 
absolutely continuous (a.c) or singularly continuous (sc) spectrum. 

Proof. The first statement is standard for random operators (see e.g. |PF92j ). The last 
statement follows easily from Theorem 12.11 and the fact that Hn+i{u}) = Hi{TnUj) and 
Hi{uj) have the same almost sure spectral components for all n. □ 

Theorem 3.4. The almost sure spectrum is given by 



S= U aiH,{u^l)), 
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where Uil & Q is the element with the same entry ui in each component and Hi{uJil) 
is periodic. Assuming that fli is a compact interval, we have in the RLM 

oo ^ 

k=l eeQi 



\J\^[—mmBk,j^maxBk\U[—^,—^\j, (3.1) 

k=l + - + ~ 



where Qi = and the intervals are defined in (I2.2ip . and in the RKM, we 

have 



^ = U U (^'^(^) u {^"k"}) 

k=l qeUi 



oo 

|j([min5,(g_),maxBfc(g+)] U{7r2A;2}), (3.2) 



fc=i 

where Qi = [q-,q+] and Bk{q) is defined in (12.231) . If b > 1 or b = 1 and ^ 
then S has infinitely many gaps close to vr^A;^. 

Proof. The spectrum of the periodic operator was calculated in Thms. I2.5H2.6I Note 
that in both models, the band edges depend continuously and monotonically on the 
random parameter and the union is locally finite, so the union of compact intervals is 
still a closed set. □ 

In order to prove that Hi{uo) has pure point spectrum almost surely, we need to 
control the growth of generalized eigenfunctions. We have already seen in the previous 
section, that it is enough to control the growth of nontrivial solutions of the random 
discrete map Fx = Fx{uj.,-): N — > of (12.171) . The random transfer matrix Tx{n) = 
T\{ujn) in the RLM has the form, for A > 0, 

= D{b)RMM) = — sm(/x£(u;„)) ^3 3^^ 

sin(/i^(tu„)) 6-1/2 cos(/i^(w„)) / 

where i: f2i — > (0, 00) is the single edge random length perturbation. For the RKM, 
we have 

Ty^{u,^) = B{b)S[q{uj^))R^{^) 

I b^/^ \ 

• 7 1 /2 " • » 

b ' COSH sm/i 

/i 



q(u ) ^^-^^^ 
^5-1/2 gj]^ ^ _|_ q(^uJn) COS fij fe-i/^ ^cos H + - — — sin /i j ^ 

where the second equality holds for A > 0. Here, q: Qi — > (0, cxd) is the single site 
random potential perturbation. In the case A < 0, one has to replace R^{fi) by R^{fi) 
with /i = ^/\\\. If A = 0, then Ro{0) = S{lY'. 

3.2. Lyapunov exponents. As we have seen we can control the growth of gener- 
alized eigenfunctions via the growth of random matrices. We will provide therefore 
some general results on Lyapunov exponents and exponentially decaying solutions of 
recursion equations. 
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Assume that T : Qi x Tjq — > SL2(M), {uji, A) ^ Tx{uji) is measurable where Sq C M 
is a measurable set. We assume that 

Ei(ln||T-i)<oo. (3.4) 

Note that \\A\\ > 1 for A G SL2(M). We set 

Ux{uJ,n):=Tx{uJn)-...-TxM, Ux{uj,0) := 1. (3.5) 

Clearly, 

Ux{uj,ni + no) = Ux{TnoUJ,ni)Ux{uj,no), (3.6) 

i.e., Ux is a multiplicative cocycle, cf. |PF92[ (11.23)]. 
We define the Lyapunov exponent 

7(u;,A) := lim -\n\\Ux{uj,n)\\ (3.7) 

n— >oo n 

where ||-|| is the operator norm of 2 x 2- matrices defined by ||y4|| := sup^g]g2 |y4f|/|f |. 
The limit is nonrandom: 

Lemma 3.5. Suppose that the single transfer matrix Tx{-) satisfies the integrability 
condition (13.41) . Then, there exists a measurable set Si C Q x T,q such that Si (A) : = 
{uj \ [uj, X) E Si} (Z fl has full measure, and the limit (\3.7\i exists and is finite for all 
{uJ,X) G 5*1. In addition, the limit is nonrandom, i.e., 

7(A):=E(7(-,A))=7(o;,A) 

for all oj G S'i(A). Finally, 7(A) > 0. 

Proof. We apply the subadditive ergodic theorem |PF92l Prop. 6.3] and have to verify 
that 

E(ln ||f/A(-, 72)11) >CAn 

for n > and some constant Ca G M. A simple norm estimate using > 
(||A~-^|| IIS"-'^!!)^-'^ shows that Ca = — Ei(ln ||T;^^||) is enough. The measurability of 
5*1 follows from the measurability of (cui. A) — > Txiyji). □ 

We parameterize the set of all directions in (up to sign) by G [0,7r), or more 
abstractly by points in the real projective line P(M^) and sometimes write Fa ~ if 
the nonzero vector Fa G is in the direction 6', i.e., a multiple of (sin^, cos 6')*'', where 
tr denotes transpose. 

We denote 

Fx{u^,e,n):=Ux{uJ,n)(^^^^^^ (3.8) 

the propagation of the initial vector -F(O) ~ 6. Clearly, Fx{uj, 9, ■) solves the recursion 
equation 

Fxico,9,n + l) = TxMFxico,9,n), ^(0) = • (3.9) 

We want to turn the positivity of the Lyapunov exponent into exponential bounds 
on the solution of the above recursion equation. To do so, we need the following 
deterministic version of the Oseledec theorem (cf. |CL90t Thm IV.2.4]): 

Theorem 3.6. Suppose that U{n) G SL2(M) for all n > 1 such that 

(i) lim„^oo ^ In ||f^(^)|| = 7 exists, -y < 00 and 

(ii) lim™|ln||T(n)|| =0 
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where T{n) := U{n)U{n — 1) ^ is the single transition matrix. Then there exists a 
nonzero vector -F(O) G such that 

lim -ln|[/(n)F(0)| = -7 and lim - In = 7 (3.10) 

n— >oo n n^oo Tl 

where F is linearly independent of F{0) in the latter case. In particular, the solution 
F{n) := U{n)F{0) of the recursion equation F{n + 1) = T{n)F{n) with initial vector 
F{0) has almost exponential decay rate —7, i.e., 

\f6>0 3C{s)>0: < C(e)e-(^-")". (3.11) 

Remark 3.7. The previous theorem aheady indicates that we cannot expect to show 
exponential decay directly for the initial condition ^ = (corresponding to a Dirich- 
let boundary condition at 0); moreover, we need the spectral averaging arguments of 
Appendix [El But the Dirichlet boundary condition is crucial in the symmetry reduc- 
tion (see Theorem 12.11 or Theorem IA.6I) . not for the first reduction step, but for the 
subsequent ones. 

We will apply this theorem to U{n) = Ux{uj, n) for fixed uj and A in Theorem 13.151 
Clearly, in this case F{Q) and C{e) also depend on A and uj. 

To ensure the positivity of the Lyapunov exponent we use the Furstenberg theo- 
rem |Fur63] : 

Theorem 3.8. Denote by Gx the smallest closed subgroup o/SL2(M) generated by all 
matrices Tx{lji), Ui E Qi. If G is noncompact and no subgroup of finite index is 
reducible then 7(A) > 0. 

A sufficient condition for 7(A) > is the following (cf. [Ish73[ Thm. 4.1], |IM70j ): 

Theorem 3.9. Suppose that {Tx(ci;i) \ui E Qi} C SL2(]R) contains at least two ele- 
ments with no common eigenvectors then 7(A) > 0. 

The following lemma reduces the possibilities in our application, since we are only 
interested in transfer matrices associated to spectral parameters A in the almost sure 
spectrum: 

Lemma 3.10. Assume that the almost sure spectrum is the union of the periodic 
spectrum, i.e., 

E= y a{H{uJil). (3.12) 

Suppose in addition, that the set 

N := { (tui. A) G i^i X S I I tiTx{uJi)\ = 2 } (3.13) 

has {F I ® \) -measure 0, where X denotes Lebesgue measure. Finally, suppose that there 
is a set Sq C S so that for all A G Sq, there exist at least two different elliptic matrices 
Ti,T2 in {Tx{uji) \ ui G Qi, and A G So } C SL2(M) having no common eigenvectors. 
Then 7(A) > for all A G Sq. 

Proof. Due to the second assumption, for almost all A G S, the set 

Ar(A) = {a;i||trTA(^i)| = 2} 

has probability so that the set of A such that Tx is elliptic or hyperbolic forms a 
support of Pi. We have to show that there are at least two matrices in Qi = suppPi 
with no common eigenvectors. If both are elliptic, we are done due to our assumption. 
If one is elliptic and the other hyperbolic, they can never have a common eigenvector, 
since the eigenvectors of the first are nonreal, and the second are real. The case that 
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both matrices are hyperbolic is not of interest, since A G S imphes that at least one 
of the matrices is not hyperbolic due to our first assumption. The result now follows 
from Theorem I3.9[ □ 

In cases when the transfer matrix is complicated, the following criteria is useful: 

Corollary 3.11. Suppose that f l3.12p and (13.131) are true. Assume in addition, that 
for all A G Eq there exist two noncommuting elliptic matrices in { T\{uji) | a;i G f2i } C 
SL2(M). Then 7(A) > for all A G Sq. 

Proof. If the matrices Ti and T2 do not commute, they differ in at least one eigenspace. 
Since Ti and T2 are elliptic and real, all eigenvectors are nonreal, and the second 
eigenspace is obtained from the first one by conjugation. In particular, Ti and T2 have 
no common eigenspace. □ 

3.3. Lyapunov exponents for the RLM and RKM. In this subsection we show 
that under suitable assumptions on the single site random perturbation, the Lyapunov 
exponent of the transfer matrices (13. 3p are positive. In addition we show that (13.41) 
and Assumption ^ of Theorem 13.61 are fulfilled. We will need all these results in the 
next subsection in order to prove exponential localization. 

Lemma 3.12. Assume that A > lies in the almost sure spectrum of Hi{uj) in the 
RLM. Suppose furthermore that the branching number b > 1 and that there are at least 
two different values £1,^2 £ ^1 such that — £2) ^ ttZ. Then 7(A) > 0. 7/6 = 1, 
then 7(A) = for all X> 0. 

In particular, if b > 1 and Qi contains at least two different length ii and £2 then 
7(A) > for almost all \ > 0. 

Proof. We want to apply Lemma [3. 101 The first two conditions are fulfilled and we only 
have to check that the eigenvectors of Tj := Tx{uji), i.e., {ei^+;ei__} and {e2,+ ;e2,_}, 
never have an eigenspace in common in the elliptic case. A simple calculation shows 
that the eigenvectors are linear dependent iff sin ^2)(6— 1) = 0, i.e., £2) = kir 
or 6 = 1. In the latter case we can calculate 7(A) = explicitly. The last statement 
follows since { //^ | — £2) ^ ttZ } is a countable set iff £1 7^ £2- D 

Lemma 3.13. Assume that there are qi,q2 G Qi such that qi 7^ q2 and that A G S. // 
/i = ^ ttN then 7(A) > 0. If /J. & ttN then 7(A) = | ln6. In particular, 7(A) > for 
almost all X > 0. 

Proof. Again, we apply Lemma 13.101 The first two assumptions are also satisfied in 
RKM. One can easily see that the eigenvectors of an elliptic transfer matrix associated 
to qi are linearly dependent on the ones associated to q2 iff sin/i = or gi = 52- The 
Lyapunov exponent for \ = ij? with yU G ttN can easily be calculated since T\[q) = 
±D{b) and the largest eigenvalue of U\{Lj,n) is always 6". □ 

Lemma 3.14. In both models, the integrability condition (13. 4p and the condition (jn]) 
in Theorem \3.6\ are fulfilled. 

Proof. The norm of the transfer matrix can be estimated by 

\\TxM\\ < \\Dm\\R+if^Q\\ <b"^ 
in the random length model (here, we only need to consider A > since H = ^t{uj) — 
0). The same estimate holds for the inverse of Tx(u;„). In the random potential model, 
we have 

\\T,M\\ < ||Z^(6)||||5(-g„)lll|i?±(/^)ll + niax{|g_|,|g+|})e^ 
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fx := a/TA|, and similarly for the inverse. Therefore, the norms are independent of n. In 
particular, (13.41) and Assumption (jn]) of Theorem 13.61 are fulfilled for both models. □ 

3.4. Exponential localization on the tree graph. Here, we show that in both 
random models of Definition 13.21 localization holds. Denote by Hiiuj) the Hamiltonian 
on M4. with Dirichlet boundary condition /(O) = 0. 

Theorem 3.15 ( |Kot86j ). Assume that 7(A) > for Lebesgue- almost all A G Sq and 
So C M. Assume in addition, that the spectral averaging formula (IE. II) holds. Then 
a{Hi{uj)) n So is almost surely pure point, i.e., ifT^, denote the almost sure spectrum 
(respectively, almost sure spectral components) of Hi{uj), then 

S n So = Spp n So and Sc fl So = 0. 

In addition, almost all eigenf unctions of Hi{uj) on the half-line [0, 00) decay with almost 
exponential decay rate 7(A) in the sense of (I3.17p . 

Proof. Without loss of generality, we assume that 7(A) > for all A G Sq (just exclude 
the exceptional set of measure from So). We decompose Vt into its first and remaining 
component, i.e., u = {uji,uj) & Qi x Q = Q and set 

S := {(uj,X) en xJ^ol lim-ln||f/A(c:',r2)|| > 0}. (3.14) 

n n 

It follows from standard arguments that 5* is measurable. In addition, S{Cj) = { A G 
Sol (cD, A) G S* } is a tail event, i.e., S{Cj) does not depend on a finite number of 
random variables. From Lemma [3.51 and the assumption 7(A) > we see that the set 
of energies Si, defined in Lemma [331 has full (IP ® A)-measure. Since C S, the set S 
has full (P ® A)-measure. In particular, for (ci). A) G S", Assumption ^ of Theorem 13.61 
is fulfilled. We have already seen that Assumption ^ is always fulfilled. Therefore, 
there exists 6q = 9o{u, A) such that 

limil„|i?.(^.„,9)| = j7<''- l^J; (3.15) 

n^con 17(A), ^ 9q 

where 

Fx{iJ,n,9) = Ux{uJ,n) 

Let / be the generalized eigenfunction on M+ associated to Fx{u;, -, 9o). Since -Fa(u), n, 9o) 
decays exponentially inn, we see from (I2.20p . that then / G L2(M+). Now, the remain- 
ing point to show is, that ^0 = 0, i.e., that / satisfies a Dirichlet boundary condition 
at 0. 

Denote the measure associated to Hi{uj) in Corollary lB.5l by p^. Due to Lemma [D. 161 
the Weyl-Titchmarsh function m associated to Hi{uj) is the Borel transform of the 
measure and we can apply the results on spectral averaging of Appendix [E| In 
particular, using Fubini and the spectral averaging formula (1E.5|) . we obtain 



Pi^,,^){S{ujy)d¥{uj)d¥r{uJr)= / p(^,,^)(5(c:;)=) dPi(^i) dP(a;) 
f7i jCi Jn JQi 

<C5 [ XiSitoY) d¥{u) = C5(P ® A)(5") = (3.16) 
Jn 

where A denotes Lebesgue measure. This means that for P-almost all u = {uJi,i2}), we 
have pi^{S{uY) = 0, i.e., S{uj) is a support for the spectral measure p^^. Fix now such 
an uj. 



LOCALIZATION FOR RANDOM QUANTUM TREE GRAPHS 



17 



We show in Theorem IC.18I that the spectral measure is also supported on S^, the 
set of eigenvalues having a polynomial bounded eigenfunction. The set of energies 
S{uj) n is a support for the spectral measure p^. For any A G S{lj) fl S^, there is a 
generalized eigenfunction (p of Hi {u) with eigenvalue A and having polynomial growth. 
In addition, since (cj, A) G 5", we have constructed an eigenfunction / G from the 
coefficients Fx{u},-,Oq) as in fl3.15p . From Lemma ID .121 we see that the Wronskian 
W{f,(p){tn+) of two generalized eigenf unctions is independent of n. Since ip{tn+) 
and {p'(tn+) are polynomially bounded in n (cf. Theorem IC.lSp and since f{tn+) and 
f'(tn+) are almost exponentially decaying (cf. (13.151) ) we see that 

limW{f,<f){tn + ) = \im{f{tr, + Mtn + ) " /(t„ + )(/^'(t„ + )) = 0. 
n n 

In particular, W{f,ip){0) = and /, ip satisfy the same boundary condition at 0, 
namely 9o = 0, i.e., /(O) = 0. 

Consequently, each A G S{lj) fl is an L2-eigenfunction of Hiioj), i.e., that 
Ptj({A}) > for all A in a support of the spectral measure. Since a spectral measure 
is a Borel measure and the Hilbert space is separable, the support must be countable. 
This implies that the measure is pure point since a continuous measure cannot be 
supported on a countable set. □ 

Remark 3.16. The spectral averaging used in (I3.16P is basically Kotani's trick. We 
may weaken the spectral averaging formula flE.ll) in the following way: We assume 
that flE.ip is fulfilled for all A G Sfc C [A_,A-|-] =: Sq with an fc-dependent constant 
Cs = C:j{k) and where is an increasing sequence such that IJfc ^fc =: equals 
So Lebesgue-almost everywhere. In the RKM, we will see that is just Eq with a 
"security" distance from the points /c^tt^ tending to as A; oo. 

We can still use Kotani's trick in this case: As in (13.161) it follows that for each G N 
there is a set of full measure Vt{k) such that p^(S'(a))'^ fl S^) = for all uj G VL{k). The 
intersection i7(oo) of all VL{k) has still full measure, and for uo G f2(oo), we have 

k k 

The rest of the argument in the proof of Theorem 13. 151 remains the same, replacing Sq 
by Soo- 

On a tree graph, we need to precise the meaning of exponential decay: 

Definition 3.17. We say that a sufficiently smooth function / on the tree graph T 
has almost exponential (pointwise) decay rate /5 > if for all e > there exists > 
such that 

|/(a:)| + |/'(x)|<C,e-(^-^)'^(<''^) (3.17) 
for all X G T where f'{x) is defined in (14. II) for x & V . 

Remark 3.18. (i) Due to the assumption (12.21) and since a generalized eigenfunc- 
tion has the form (I2.12p on the edge it suffices to ensure 

1/(^^)1 + |/»|<C,e-(^-^)" 

for vertices v & V aX generation n only, 
(ii) Note that if / has almost exponential pointwise decay rate 7 > on the half- 
line, then the associated radial function / on the tree graph with constant 
branching number h > 1 has almost exponential pointwise decay rate 7 -|- 
(ln6)/2 due to the fact that in the symmetry reduction, we have the relation 
f{d(o,x)) = 6("~^)/^/(a;) for x in an edge at generation n. 
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Summarizing the results, we have shown: 

Theorem 3.19. Suppose that the random length quantum tree T{uj), respectively, the 
random Hamiltonian H{uj) on a radial quantum tree graph T with branching number 
h, have a single site random perturbation with absolutely continuous and bounded dis- 
tribution Tj on VLi = C (0,00), respectively, Vti = [g_,g+] C R. Suppose in 
addition, that b > 1 in the random length model (RLM) and that b > 1 in the random 
Kirchhoff model (RKM). Then the Kirchhojf Laplacian A^j-^^, respectively, the Hamil- 
tonian H{ijj), has almost sure spectrum S given in Theorem \3.4\ and the spectrum is 
almost surely pure point. In addition, the eigenfunctions have almost exponential decay 
rate 7(A) + (ln6)/2 where 7(A) denotes the Lyapunov exponent. 

Proof. Clearly, the assertion is local in energy. Let Sq C (0, 00) be a bounded interval. 
Due to Theorem 13.31 it suffices to consider Hi{uj) only. We have seen in Lemmas 13. 121 - 
13.131 that the Lyapunov exponent is positive almost everywhere on the almost sure 
spectrum E. Due to the assumptions on fli, (\2.2\i and (12.91) are fulffiled, so that the 
results on bounds on generalized eigenfunctions of Appendix [C] apply. 

A proof of the spectral averaging assumption flE.l|) is given in Corollaries IE.7HE.8l 
for the RLM and RKM, respectively. The exceptional set in the RKM consists of 
the zeros of sin(\/A), i.e., the Dirichlet spectrum of a single edge e = (0,1) with a 
security distance of order 1/k. We finally apply Theorem 13.151 (taking Remark 13.161 
into account) and the result follows. □ 

Remark 3.20. (i) The case 6 = 1 in the RKM has been considered by Ishii |Ish73] . 
In this case, the almost sure spectrum is [inf S, cxd) where inf S > if 
g > and inf S is given as the solution of trT_^2(g_) = 2, i.e., 2cosh(/i) + 
q_ smh(fi) / (fl^/2) = 2 where g_ = inf f2i and localization holds everywhere 
in E. Localization has been shown by Delyon, Simon and Souillard ( ^DSS85l 
Thm. 1.3. (i)]). 

(ii) The case 6 = 1 in the RLM is of course uninteresting, since in this case, the 
tree Hamiltonian is the free Laplacian on [0, 00) with a Dirichlet boundary 
condition at and has therefore purely absolutely continuous spectrum (see 
also Lemma 13.12^ . 

4. General tree-like graphs 

In this section, we show that our methods also apply to a more general class of 
metric graphs, namely to tree graphs, where an edge at generation n is replaced by 
a decoration graph Gn- In this case, also the branching number 6 = 1 is of interest, 
since it includes line-like models like the necklace model considered in [KS04] . We only 
mention the necessary changes and begin with a general definition of radial tree-like 
graphs. 

4.1. Tree-like graphs. We will construct a radial tree-like graph from a radial tree- 
graph T = {V{T), E{T), d) by an edge decoration. We ffist need some notation for the 
decoration graph: 

Let = {V{G^:), E{G^), d) be a compact quantum graph. We fix two different ver- 
tices oo, oi G V{G^:) sometimes called boundary or connecting vertices of the decoration 
graph G^. In addition, we denote by ^(6**) := V{G^:) \ {oo,0i} the the set of inner 
vertices of G^. 

Here, and in the sequel we use the abbreviation 
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for the sum over the inwards derivative, i.e., f'{v) is the flux into the vertex where 
Ey{G^) is defined in (12. ip and 

^-^^ ,4.2) 

the inward derivative of /e at v. Note that f'{v) depends on the graph; i.e., for a 
subgraph S of or a graph 5" containing G^,, we have in general fgiv) ^ fc^iv). 
The Hilbert space \-2{G^:) associated to the decoration graph is given by L2(G=i,) : = 
&E{G,) '-2(^) with norm given as in (|2.3p. We define the Sobolev space of order 1 on 
G^: as 

H\G,):={fe H\e)\fM = fe,{v), ^e,, e, e E{G,),v E ViG,)} (4.3) 

eeB(G,) 

with norm given by 

II/IIhHG.):= E (ll/lle+ll/'lle)- (4.4) 

eeS(G.) 

The Sobolev space of order 2 on G^, is then 

H2(a):=|/G H2(e)|/GHi(a), /^.(t;) = Vi; G ^(a) }• (4.5) 

eeB(G.) 

with norm defined via 

II/IIh^(G.) ^= E (ll/lle + ll/'lle + liril^)- (4.6) 

eeS(G.) 

In particular, we pose the boundary conditions only at the inner vertices, not at the 
connecting vertices oo,oi. Hence, the differential operator Hq^ acting on each edge as 
in (12. Sp with domain H^(G=k) is not self-adjoint. 
We now define the edge decoration: 

Definition 4.1. We say that a metric graph G is obtained from a metric graph T by 
an edge decoration with a metric graph at the edge t G E{T) if we replace t in T by 
the graph G* where d±t G V{T) is identified with two distinct vertices oq, oi G V{G^) 
(oq 7^ Oi), i.e., d^t = oq and d^t = oi (see Figure [2]). 




Figure 2. Decorating a graph T with a graph G*: The graph T (solid 
and dashed) is decorated by replacing the edge t G E{T) with a graph 
G^,, and we call the new vertices Ojj, j = 0, 1. 

We embed V{T) ^ V{G) and V{G,) ^ V{G). If e.g. G* consists of a single edge e 
only, the edge decoration with G* does not change the original graph T. 

Definition 4.2. A tree-like metric graph associated to a tree graph T is a graph G 
obtained from a (generally infinite) tree graph T by edge decoration with G^:{t) at each 
tree edge t G E{T). A radial tree-like metric graph is a tree-like graph G where the 
decoration graph G^:(t) depends only on the generation of t, i.e., there exists a sequence 
of compact metric graphs {G„}„ such that Gn = G^:(t) for all t G E(T) with gent = n. 
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We label Ot,o = d^t and Ot^i = d+t the start/end vertex of t G E(T) considered as 
vertices in the decoration graph Obviously, a radial tree-like metric graph is 

determined by the sequence of decoration graphs {Gn}n, including the edge lengths, 
and the sequence of branching numbers 

The notion extends to quantum graphs, i.e., metric graphs with a Hamiltonian. 
Another notation for the right/left "derivative" at the connecting vertices Oq and Oi of 
will be useful, namely 

f{v):=- J2 /eM = -/» at^ = Oo (4.7a) 

P{v)--= E /e(^)+?M/(^) = /'(^) + ?(^)/(^) at ^ = 01 (4.7b) 

eeE„{G.) 

with the notation /' introduced in fl4.ip - fl4.2l) . Here q{v) denotes the vertex potential 
strength at the vertex Oi. For simplicity, we assume that the vertex potential has 
support only at the vertex Oi, i.e., q is determined by the single number q{oi) G M. The 
different signs for the vertex oq and Oi are due to our convention in fl4.2p considering 
always the inward derivative at a vertex. This notation allows us to express the 
boundary condition for the Hamiltonian of a radial tree- like quantum graph in a simple 
way (see also Remark 14. 4p : 

Definition 4.3. A radial tree-like quantum graph is a radial tree-like metric graph 
G = (y{G), E{G),d,£) together with a vertex potential strength q: V{T) — > M such 
that there exists a sequence {g„}„ with q{v) = qn for all vertices v G V{T) in generation 
n of the underlying treeB The corresponding Hamiltonian H = Hq is given by 

(ij/)e = -r: (4.8) 

on each edge, for functions / G domi^c, where domif^ is the set of those functions 
/ such that /,/" G L2(G) = e,g^(^) L2(a(t)) such that / = {ft}t with ft := /rc,(,) 
satisfies 

/(o) = and fteH\G,{t)), t e E{T) (4.9) 
(in particular, ft satisfies the inner boundary conditions as in (14. 3 p and (14.50 ). and 

ftA^) = UAv) and fl{v) = fl{v) (4.10) 
for all ti,t2 ^ E{T) meeting in a common tree vertex v G E{T) C E{G). 

Remark 4.4. The previous characterization of the boundary condition explains why we 
introduced the notion (14. 7p . Note that the vertex potential strength is hidden in the 
notation. In the case when each decoration graph G^, is a single edge (0, 1) without 
vertex potentials, f^{v) for v = Oq and w = Oi is just the usual right and left derivative 
of /, respectively. 

Clearly, a radial tree-like quantum graph is determined by the sequence of quantum 
graphs {Gn}, the sequence of vertex potential strength {qn}n and the sequence of 
branching numbers {hn}- We mention some examples falling into the class of radial 
tree-like metric graphs: 

Example 4.5. (i) Simple tree graphs: The simplest example of a tree-like graph 
is of course a tree graph itself. A radial tree graph is completely determined 
by the sequences of edge lengths {C}, vertex potential strengths {g„,} and 
branching numbers where > 1- 

^ For simplicity, we assume that there is only one vertex potential on each decoration graph G* {t) , 
located at the ending point oi_t. 
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Figure 3. A tree-like graph G with branching number b = 2 and a 
necklace decoration with p = 2 as in Example 14.51 dm]). The random 
variable in in each generation n is the length of the edges of the necklace 
decoration. 

(ii) Graph decoration at the ending point: (a) Let G=k be a finite graph. If we attach 
an edge e of length £e > to we obtain a decoration graph G^, = U {e} 
with starting point oq being the free end of the attached edge and with ending 
point being any vertex of the decoration graph (even the other vertex of the 
attached edge). 

(b) For example, if G=k consists of a loop of length 1, we obtain a decoration 
of the radial tree graph with base edge of length and a decoration loop of 
length 1 at each generation n. 

We refer to this model as the loop decoration model. 

(iii) Necklace or onion decoration: If G* consists of an edge Cq of length 1 starting 
at Oq together with p edges of length i joining the ending point of Cq with the 
ending vertex Oi, we obtain a (branched, half-line) onion or necklace decoration 
model {p = 2). Clearly, the decorated tree graph is determined by the sequence 
of lengths {in}ni the (constant) edge number p and the (constant) branching 
number b (see Figure [3]). We will allow that the length of the loop is 0, i.e., 
tn G [0,^+], in the sense that the loop degenerates to a single vertex. 

(iv) Line graphs: If the branching numbers bn all equal to 1, we obtain a line- 
like graph. For example, the previous (half-line) necklace decoration model is 
similar to the model already considered in [KS04j (see also Section ES])- 

(v) Kirchhojf models: We can add a vertex potential at the ending vertex oi of a 
fixed decoration graph G^,. The corresponding decorated tree graph has the 
same decoration graph at all steps, but a sequence of vertex potential strength 
{qn}n at a vertex of generation n. 
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Figure 4. The decoration graphs of Example 14.51 together with the 
(random) parameter: (i) the simple RLM resp. RKM model; (ii)a dec- 
oration with a onion; (ii)b decoration with a loop at the ending point; 
(iii)a necklace/onion decoration. 

We will give some natural conditions on the parameters in order that our examples 
satisfy the needed assumptions on the decoration graphs {Gn} given in Assumption l4.8[ 

4.2. Line-like graphs and symmetry reduction. As on a simple quantum tree 
graph, we can profit from the symmetry reduction (see Section IT2l) . To do so, we need 
the notion of a line-like graph associated to the sequence {Gn}n of decoration graphs 
and the sequence of branching numbers {6„}n- 

On each decoration graph On, we specify two different vertices {n — 1)+ = Onfl: 
n_ = On,i G V{Gn). We sometimes simply write n — 1 = {n — oi n = if it is 
clear that they belong to V{Gn) (e.g., = 0+). 

Definition 4.6. A line-like metric graph Ln = -Z^n.oo starting at n is obtained from the 
union of Gk, n < khy identifying /c+ G V{Gk) with k_ G V{Gk+i) for n < k. Similarly, 
we denote by i^no.ni the line-like graph obtained as concatenation of G^, uq < k < ni, 
and set L := Lq for the entire line-like graph. 

The norm on L2(L„) is defined by 

II/IIL:=Eii/IIg.- 

k>n 

Clearly, L„ is determined by the sequence of graphs {Gk}k>n- Similarly, the notion of 
a line-like quantum graph can be defined: 

Definition 4.7. A line-like quantum graph is given by a line-like metric graph L„ = 
{V{Ln), E{Ln),d,i) together with a sequence {bk}k>n of positive numbers and a se- 
quence of vertex potential strength {qk}k>n C M. The corresponding Hamiltonian H^^ 
acts on each edge as in 04.81) for functions / G domHi^ where domHi^^ is the set of 
those functions / such that /, /" G \-2{Ln) = ®k>n^2i^k) such that / = {fk}k with 
fk '■= flck satisfies 

fi{n) = and fk^H^Gk), k>n (4.11) 
(in particular, fk satisfies the inner boundary conditions as in 04.31) and 04. 5p ). and 

fk{k^) = h,^"fk+,{k^) and fl{k^) = b'J'fl^,{k^) (4.12) 
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for all k > n. Again, the vertex potential strength is hidden in f l4.12p in the symbol 

We can now associate a line-like metric graph L = Lq to a radial tree-like metric 
graph: Let {t^} C E(T) be an infinite path in the tree graph T such that gent„ = n. 
In particular, the path starts at = o. We denote Lq the quantum subgraph of G 
corresponding to the path {tk} in T. Similarly, let L„ be the quantum subgraph of Lq 
starting at generation n. For example if G is a simple tree graph, L„ is isometric to 
the half line [0, oo). In general, L„ is isometric to the concatenation of the decoration 
graphs Gk '■= G^{tk) where fc_ = Ot^^i = Otj,+i,o = ^+ are identified {k > n). Clearly, L„ 
is a line-like graph. Similarly, a tree-like quantum graph, i.e., a tree-like metric graph 
G with Hamiltonian He determines uniquely a sequence of line-like quantum graphs 
{Ln}n with Hamiltonians {ifL„}„. 

We will see that the converse is also true: The family {H^^^n of Hamiltonians on 
the line-like graphs L„ determines uniquely the (spectral) behavior of the quantum 
graph G with Laplacian Hq- Namely, due to the symmetry reduction in Theorem IA.6[ 
we can reduce the spectral analysis of Hq on G to the analysis of the family {H^^^n 
on the line-like graphs L„. Note that as in the simple tree graph case, the functions 
on the tree-like graph and on the line-like graph differ by a weight factor (although we 
denoted both by /), see Remark [2.21 

We will need some assumptions on the decoration graphs {G*„} and the vertex po- 
tential strength — like the assumptions (12. 2p and (12. 9p for a simple tree graph — for 
example to ensure the self-adjointness of Hq and Hl, and the bounds on generalized 
eigenf unctions. 

Assumption 4.8. We say that the sequence of quantum decoration graphs {G„}n is 
uniform if there exist finite constants £-i->0,0</t<l and g± > such that each 
member G^ = {V,E,d,i,q{oi)) G {Gn}n satisfies the following conditions: 



dG.{oo,oi)>i., (4.13a) 

ie>i^i-, e e (4.13b) 

degoo = l (4.13c) 

£(a) := 5^ 4 < i+ (4.13d) 

ee£;(G*) 

q- < q{oi) < q+. (4.13e) 



The first three assumptions assure that each decoration graph G^, is "long" enough 
and does not branch at the starting vertex oq (this will be needed in order to calculate 
the Green's function, cf. Lemma [D.lSp . The fourth condition is a global upper bound 
on the decoration graph (cf. (12. 2p ). Assumption (I4.13ep is a global bound on the 
strength of the vertex potential (cf. (12.90 ). 

Note that all our assumptions are fulfilled on a simple tree graph, i.e., when Gn 
consists of a single edge with vertex potential at the ending vertex (Example 14.51 @). 
The same is true for Example 14.51 (plil) . In addition, in Example 14 . 5 1 (luj) . the assumptions 
are fulfilled once there is a lower bound on the base edge length or the 

end vertex n_ of G„ does not lie on the base edge. In Example 14.51 ^ we only need 
to assure that in the (constant) decoration graph G^ the vertex oq has degree 1 and a 
bounded vertex potential (cf. fl4.13ep ). 

We summarize the various results needed later which are proven in the appendix 
(cf. Theorem Ol Lemma [Cini Thms. [aTTtiOlSl) . 
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Theorem 4.9. Assume that the sequence of decoration graphs {Gn} is uniform and 
of polynomial length growth (i.e, it satisfies Assumptions fl4.13p ). Assume in addition 
that G is the radial tree-like quantum graph with decoration graphs {Gn} and branching 
number sequence {b„}. Denote by Ln the associated line-like graph L„ starting at vertex 
n and by H^^^ its Hamiltonian. Then Hq defined in Definition \4.'J\ is self-adjoint on 
dom. Hg- Furthermore, 

oo 
n=2 

where (©m)if„ means the m-fold copy of Hn- Each operator Hn = Hl^^ is self-adjoint 
on dom Hl^ as defined in Definition ^.Tl 

In addition, the spectrum of Hn is supported by polynomially bounded generalized 
eigenf unctions (p. More precisely, ^p{k^) and ip'^lkj^^) are bounded by k times a constant 
depending only on the constants of (14.131) and the eigenvalue. 

4.3. Transfer matrices. As in tlie tree grapli case, we need control over tlie growth 
of generalized eigenfunctions of the Hamiltonian H = of a line-like graph. A 
generalized eigenfunction here is a function satisfying 

Hf = -f" = \f (4.14) 

on each edge such that / satisfies all inner boundary conditions (i.e., /fcn ^ H^(G'.„)) 
and all connecting boundary conditions (14.121) except at (and there is no integrability 
condition at oo). 

We can calculate the solutions explicitly, since on each edge, the solution still has 
the form (12.121) with coefficients determined by the boundary conditions. Namely, we 
can define the transfer or monodromy matrix T\{n) for the decoration graph G„ as 
follows: For a given F{n - 1) = (F„_i, F^.i)*"^ G let / be a solution of flTOj) 
such that / G H^(G„), i.e., / satisfies all inner boundary conditions (cf (14.51) ) and 
f{{n — 1)+) = Fn-i and /^((n — 1)_|_) = F'^_^. The transfer matrix is then defined as 
in fl2Tri) via 

F{n)=T^{n)F{n-l), and F(0) G C (^^^(0+)) ■ (4-15) 

where 

F{n) := FM := (//(^■'^^)) • (4-16) 

We sometimes write 

T^{x,Gn)F{n~l) = fix) (4.17) 

for the solution / of the eigenvalue equation on G„ with initial data F{n — 1). 

Note that in contrast to the simple tree graph case where G„ is a single edge, the 
transfer matrix might not be defined for all energies A G C. We specify an exceptional 
set E{Gn) in fID.lip for which the transfer matrix might not be defined. The set E{Gn) 
roughly consists of the spectrum of the Dirichlet operator on i.e., the self-adjoint 
operator with boundary condition f{{n — 1)+) = and f{nJ) = 0. In addition, 
there might be more exceptional energies expressed via the Dirichlet-to- Neumann map 
on Gn- We call the values in E{Gn) the exceptional energies of The exceptional 
set E{L) of the line-like graph L consisting of the concatenation of all Gri's is the union 
of all exceptional sets. In particular, if A ^ E{L), then the transfer matrix T\{n) is 
uniquely defined as below and has determinant 1 (Lemma ID. 6p . 

In some concrete examples, it is easier to directly determine the set of values A for 
which the transfer matrix is not defined. The direct calculation has the advantage, 
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that the set of values for which Tx{n) is not defined may be smaller than the set 
E{L) defined abstractly in Definition ID.9[ This phenomena occurs for the simple tree 
graph: The abstract setting would yield the Dirichlet spectrum of a single edge, namely 
E{L) = { Tc'^k'^/il I G N, n e N }, but the direct calculation of Section [231 shows, that 
the transfer is defined for all values of A (cf. also Lemma [D. 60 . 

We will give the transfer matrices and Dirichlet-to- Neumann maps for the examples 
cited below: 

Example 4.10. (ii) Graph decoration at the ending point: The transfer matrix of 
the decoration graph associated to the energy A is given by 



m 



(4.18) 



where Tx[G^) is the transfer matrix with respect to the decoration graph G^ 
and where /i = -\/A. 

If is a graph attached to the end point of the edge (i.e., the connecting 
points (n — 1)+ and n_ lie on the base edge), then Tx{G^) = S{rx) where 
r\ = rx{G*) is the Dirichlet-to- Neumann map associated to the graph G=k with 
oi as single boundary point, i.e., rx = V^H^i) where (p is the unique solution 
of Hct^ = A93 with v5(oi) = 1. The Dirichlet-to-Neumann map is defined for 
all A ^ E{G^) where E{G^) is the spectrum of the Dirichlet Hamiltonian 
(with Dirichlet boundary condition at Oi G V{G^)). The transfer matrix is 
similar to the one of the RKM, i.e., 



D{h)S{rx)RMn 
( 



/i sin(/i£„) + rx cos(/i4 



51/2 



sin(/i£„ 



cos(/i£„) H sin(/i£^ 



\ 



7 



(4.19) 



51/2 51/2 

but now with an energy depending vertex potential strength and the random 
parameter being a length perturbation. The Dirichlet-to-Neumann map is 



A(£,A)=/i 



— cot fii 
1 



sin 



\ 



cot fli + 



(4.20) 



V sin /i£ ' fi / 

Concretely, in the loop decoration model (with a loop of length 1), we have 



Txin) = D{b)Sirx)Rf,if^Q with = -2^tan(/i/2) 

with exceptional set E{i) = { vr^fc^ | A; G N } independent of £. 
Necklace or onion decoration: Here, the transfer matrix is 



(4.21) 



6^/2 cosi(/i, 4 



6^/2 sinp(/i, £ 



-b^^/'^pjj sin 1 (yU, in) h^^/"^ coSp(/i, £) 



defined for all A > where 

sinp(yU, tj := sin(/i£) cos li + p cos(/i£) sin 
coSp(/i, £) := cos(/i£) cos /i — p sin(yu£) sin /i. 



(4.22) 



(4.23a) 
(4.23b) 
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The Dirichlet-to-Neumann map is 

PjJ, COSi(/i, 



A(^,A) := 



V 

-1 



coSp(/i,£) 



(4.24) 



with exceptional set E{€) consisting of the Dirichlet spectrum of the decoration 
graph (cf. Figure [5]), i.e., of those A = /i^ such that sinp(/i, £) = or sin(/i^) = 




/i 



Figure 5. The Dirichlet spectrum of the necklace decoration (p = 2). 
The zeros of sinp(/i, £) are plotted in dark grey, the zeros of sin(/i£) are 
plotted in light grey. 

(iv) Line-like graphs: Here, we have 

T,(n)=T,(G„) (4.25) 

where T\{Gn) is the transfer matrix of the (random) decoration graph Gn- 

(v) Kirchhoff models: The transfer matrix is just 

T,(n) = D(6)5(g„)TA(a) (4.26) 

where Qn denotes the strength of the vertex potential at n_ and where T\{G^) 
is the transfer matrix of the fixed decoration graph G*. 

We end this section with a typical example for the periodic spectrum. Note that the 
onion decoration was also considered in |AEL94j as a line- like graph (6=1) considering 
the band-gap ratio of the periodic operator. 

^ Note that the Dirichlet spectrum of the necklace decoration graph consists of the squares A = /i^ 
of the zeros of sinp(/i,£) — and of sin(/i^) — (cf. Figure [5]). The latter zeros correspond to 
eigenfunctions living only on the loop. These zeros do not appear as poles in the Dirichlet-to-Neumann 
map, since in its definition, the end vertices of the loop edges are identified as one vertex oi (cf. also 
Lemma ID. 31) . 
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Theorem 4.11. Suppose that all length are the same = £ m the necklace/ onion 
decoration model Example \4-5\ / fm|) with branching number h > 1 and edge decoration 
number p > 2. Then the spectrum of the corresponding Laplacian on the decoration 
graph G = G{t) is given by 

a(AG(,)) = { /i' I \{h"^ + £)| < 2 } U { /i^ I sinp(/i, £) = } 

oo A I 2 

= \J{B,{l)u{\m). ^■■=^(^y (4-27) 

where Bk{i) are compact intervals and Afc(£) is the kth Dirichlet eigenvalue of a single 
decoration graph with length £ (cf. (14.231) for the notation coSp etc.). 

Proof. The spectral characterization is a simple consequence of Theorem 12.31 and fl4.22p . 
Note that trT^ is nonconstant. □ 

Remark 4.12. (i) The square roots of the band edges as functions of £ (i.e., the 
solutions /X = /ifc (^) of the equation (6-*^/^ + h^^^"^) coSk{^, i) = ±2) satisfy 

/ sini (/i, £)x -1 

Numerical examples show that yu'fc(^) < 0, i.e, that the band edges are mono- 
tonically decreasing in i. Furthermore, if 6 or p are very large, the bands are 
very narrow. In addition, for small b and large p (i.e, if k ^ 1), the bands are 
almost constant if i is not an integer, 
(ii) In the case b = p, i.e., if the branching number equals the number of decoration 
edges in the loop, we have an interesting phenomena: First, k = 1 and /i'^.(£) = 
— /i(£ + 1)'^ < 0. Furthermore, cosK(/i, ^) = cos(/i(£ + 1)) and sinK(/i,£) = 
sin(/i(£ + 1)), i.e., the absolutely continuous spectrum is exactly the same as 
for the RLM with length i + 1 (cf. Theorem 12.51) . In this sense, the transport 
properties of the branched necklace model and the simple RLM are the same, 
i.e., for the transport properties, it is irrelevant, whether there are loops or 
the loops are opened at the end point (in order to obtain a RLM with length 

5. Localization for random tree-like quantum graphs 

5.1. General random models. Here, we assume that the symmetric, radial tree-like 
quantum graph G = (V, E, d, i, q) which is completely determined by the sequence 
of decoration graphs {G„}„ together with the sequence of branching numbers is 
random in the following sense: 

Definition 5.1. Let ^ be a family of compact quantum decoration graphs. We say that 
the radial tree-like quantum graph G is constructed randomly from the set if there 
is an iid sequence of random variables {Gn,b„}n with values in Q and . . . ,&+}, 
respectively, such that G{uj) has the decoration graph (^^(a;) and the branching num- 
ber bn{uj) at generation n. Similarly, the sequence of iid random variables {Gn, &n} 
determines a random line-like quantum graph. 

We fix a probability measure Pi on VLi := Q x . . . , 6+}. Clearly, we can consider 
a random radial tree-like or line-like quantum graph G{uj) or L[ijj) as a random variable 
on the product measure space (fi,P) := (f2i,Pi)^. 

We are mostly interested in minimal random models, since one expects localization 
at least for high disorder. In all our application, the class of decoration quantum graphs 
Q will depend only on one real parameter. For example in the RLM, f2i consists of 
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quantum graphs G = of a single edge and fixed branching number b. The random 
parameter is the length, so we can set i G =: fli. In the RKM, we have a 

similar model, now Qi := [g_, g+]. 

In order to copy the proof of localization of Kotani as in Theorem 13. 15[ we need some 
further adaptations, mainly due to the fact, that several constants tend to oo if we 
approach the exceptional set. Here, and in the sequel, Ajj(u;i, A) are the components of 
the Dirichlet-to-Neumann map of the decoration graph G(a;i) defined in Definition lD.2[ 

We need more assumptions for the random model. Let Sq C M be a bounded 
interval. 

Assumption 5.2. We say that the random radial tree-like graph G = G{u!) with 
decoration graphs in Q is good in the compact spectral interval Eq if the following 
conditions are fulfilled: 

(i) The family of decoration graphs Q is uniform, i.e., each decoration graph 
G{lji) G Q satisfies f l4.13p Pi-almost surely with uniform constants. 

(ii) The single site probability space Qi is the union of finitely many compact in- 
tervals with its Borel cr-algebra, and the eigenvalues of the Dirichlet Laplacian 
^G(wi) depend piecewise analytically on ui. In addition, the Dirichlet-to- 
Neumann map A(ci;i,A) depend analytically on ui whenever A ^ cr(A^(.^_^-)). 
Both maps are assumed to be continuous up to the border of fli. 

(iii) We assume that the exceptional set E{G{uJi)) C M of each decoration graph 
(cf. f lmTl) ) is discrete. 

(iv) There is a constant C = C{X) such that0 

Ei(ln||T,(.)||)<CA 

(v) There exists an increasing sequence of real numbers {A^} and for each k a 
sequence {Sk,n}n, Sk,n — > as n — oo such that the spectral averaging for- 
mula (lE.ip holds in the compact energy interval [A^ -|- ^fc,„, Afc+i — Sk+i^n] H Sq. 

Remark 5.3. (i) We believe that Assumption l5.2l f lill|) is generally true (under some 
mild conditions), although we are not aware of a proof. Since this condition 
is always satisfied in our examples, we state it as an assumption (see also 
Remark [ETldi). 

(ii) Assumption 15.21 (rvj) is usually fulfilled only for models if the single site random 
distribution is absolutely continuous, i.e., if there is a nonnegative function 
Tj G Loo(f^i) such that dPi(ci;i) = rji^uji) dui. 

Typically, the sequence {Xk}k consists of the Dirichlet spectrum of the deco- 
ration graph (with length i G dQi in random lengths models). In some random 
lengths models, the exceptional set is not needed, e.g. in Example 14.51 (jn]) or 
the RLM of Section El 

We set 

Eo:={(^i,A)|AGE(a(^i))}. (5.1) 
The next lemma assures that Eq is still a "small" set: 

Lemma 5.4. There exists a > such that 

Ek := { {uji,\) G X So I dist(A,a(//G(c.i))) < % or |Aoi(^i, A)| < r/^ } 

with r]k = fulfills X^fc(Pi X){Ek) < oo. Furthermore, Eq := Ha; -^fc (^i ® 
A)(^o) = 0. 



%ote that = \\A-^\\ for A e SL2(R) (see also (lOl) ). 
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Note that E{G^..{uJi)) is a closed set (and therefore measurable) and that it consists 
of cr(-f^G(a;i)) those A G Sq such that Aoi(co'i, A) = 0. 

Proof. By assumption, the Dirichlet eigenvalues Xk{uJi) depend piecewise analytically 
on ui and that Aoi(tui, A) is analytic (by assumption it is analytic in ui and by the series 
representation fID.Qp it is also analytic in A). Therefore, the thickened exceptional set 
Ek lies in a strip of order around Eq if we choose rjk = A;"^" for some a > 0. Since 
fli X Eq is compact, the sum over the measures is finite. The second assertion is an easy 
consequence of the first Borel-Cantelli lemma, see for example |S79[ Thm. 3.1]. □ 

Next, we need several lemmas ensuring that we have a global L2-estimate as in (12.201) 
on the eigenfunction Ta(-, G(u;i))Fo defined in (14.171) on a sufficiently large subset of 
Q X So: 

Lemma 5.5. There exists a sequence {C[,}fc growing at most polynomially such that 
E', ■= I (a;i. A) e X So \ ^0 I 3Fo ^ 0: HT^-, GM)F4 > C',\Fo\ } (5.2) 
satisfies E'j^ d E^. In particular, i?Q := f]^ i?^ C Eq has (Pi ® X) -measure 0. 
Proof. Let 

Ek-= U {(cui,A)Gr]ixSo\£;o||Ai,(^i,A)|>Cfe} (5.3) 

where 

Cfc := sup{ |A,j(cJi,A))| I (cJi,A) G ^]l X So\^fc, 2,j = 0,l}. (5.4) 

Note that the supremum exists since E^ is an open set and Vti x So is compact by 
Assumption 15.21 (pTl). In addition, Ck is bounded by the supremum of the entries of the 
Dirichlet-to-Neumann map on the set Kk of (ci;i,A) with dist(A, cr(if°(^^-)) > rj^ only. 
But since Kk is compact, and since the Dirichlet-to-Neumann map is meromorphic with 
simple poles (see fID.QP ). we have \Kij{uj, A)| < C /rj^ for a constant C > independent 
of k. In particular, Ck < C /r]^ = 0{k'^°') as in Lemma [5. 4[ 

By definition, we have {EkY C {EkY- Furthermore, we can bound the norm of 
Ta(-,G(wi)) estimated in flPTTSl) by 

C'k:= fl + i±^)||i^||fl + ^'= + ' 



for (cui. A) G {EkY. Therefore, {EkY C {E^Y and Q = 0{k^'') follows. □ 

Similarly, we can show that the set where the norm of the transfer matrix is not 
bounded, is small: 

Lemma 5.6. There exists a sequence {C'j^}k growing at most polynomially such that 

El ■= { (^1, A) G X So \ ^0 I ||Ta(^i) II > Cl ] (5.5) 

satisfies E'l d Ek. In particular, Eq := f]f^ E'^ C Eq has (Pi ® X) -measure 0. 

Proof. The transfer matrix has been expressed in terms of the Dirichlet-to-Neumann 
map in (]D.12p . Using an appropriate matrix norm, we see that ||Tx(c<Ji)|| can be 
estimated by C'l = p{Ck)/rjk for {oji, A) G {EkY where p{C) is a universal polynomial 
of degree 2, monotone in C. As in the previous lemma, C'l = 0{k^"') and again, 
{EkY c {E'lY- □ 
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Let 7r„: f2 X So — > x Sq, {uj, A) ^ {un, A) be the projection onto the nth com- 
ponent. Furthermore, we set 

So := n T^niiEoT) = { (a;, A) G ^] X So I K, A) ^ Eo for all n }, 

n 

Sk := T^kiiEkY) = { (uj, X)eSo\ (ujk, A) ^ ^fc }. 

Lemma 5.7. T/ie sets 5*0 and are measurable. Furthermore, Sq and : = 
liminf S'fc := UneN nfc>n have full (P \)-measure. In particular, for (o;, A) = 
(cui, u;2, ■ ■ ■ , A) G 5*0, t/ie transfer matrix Tx{uJn) is defined for all n and for {uj, A) G iS^^ 
there exists n G N snc/i i/iat 

\\Tx{;GM)\\ < C, and 1|TaK)|| < C^' (5.6) 

/or a// k > n, i.e., the norm of the solution operator and the transfer matrix is bounded 
by constants depending on k and which are of polynomial growth. 

Proof. Clearly, 5*0 and Sk are measurable since Eq and E^ are (by Assumption l5.2l (lill)). 
Furthermore, (tu. A) G S'o iff A ^ E{G{uJn)) for all n, i.e., for these u and A, the transfer 
matrix Tx{uj„) is defined for all n. In addition, 

(P ® X){iSor) = lim(P ® A)(|J vr, (Eo)) < ^^((Pi ® X){Eo)) = 

k<n n 

due to the continuity of the measure and Lemma 15. 4[ 
Next, we have 

^(P ® mSkY) = 5^(Pi ® X){E,) < oo 

k k 

due to the independence of the family {5*^}^ and Lemma 15.41 It follows from the 
Borel-Cantelli lemma for the complement {S_^Y that has full measure in f2 x So. 
The norm estimates are simple consequences of the definitions of i?^, respectively, E'j^, 
and the fact that E'j^, E'l C E^ (see Lemmas l5.5H5.6p . □ 

Now, the results of Section 13.21 extends to the case when the transfer matrices are 
only defined on {EqY instead of r2o x So. Similarly, the product transfer matrix U\{ijj, n) 
is defined for {uj,X) G 5*0 instead of the full product i7 x So. 

Theorem 5.8. Let Hiuj) be the random Hamiltonian on a random tree-like graph G{uj) 
with constant branching number h > 1 such that Assumption \5.S\ is fulfilled. Assume 
in addition, that the Lyapunov exponent satisfies 7(A) > for almost all A G Sq. Then 
localization holds for all energies in the almost sure spectrum, i.e., a{H{ijj)) fl Sq is 
almost surely pure point. 

In addition, there exists a set 5*0 C ri x So of full (P ® X) -measure such that all 
eigenf unctions associated to A and II{uj) on the tree-like graph with (cj. A) G 5*0 decay 
with almost exponential decay rate j3 := 7(A) + (ln6)/2 of an eigenfunction f on the 
tree-like graph in the sense that for each e > there exists > such that 

|/(x)| < C,e-(^-")''(°'") (5.7) 

for all X eT . 

Remark 5.9. We expect that also for the exceptional values (5'o)'^ we have exponen- 
tial decaying or even compactly supported eigenfunctions; this can be seen in most 
examples directly. A general proof would need more analysis on the behavior in the 
exceptional set (see also Section [DTTl) . 
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Proof. We argue as in the proof of Theorem 13.151 and stress only the needed changes 
here. We define the set S as in (13.141) . but intersected with (in particular, all 
transfer matrices are defined) . From Lemma 13.51 (note Assumption 15.21 (!iv|) ) , we see 
that there exists a set of full measure Si C Sq such that 7(A) exists for u G Si{\) 
a.s. Now, together with the assumption 7(A) > it follows that Si C S and in 
particular, S has full measure in f2 x Eq (or in x Sq, what is the same). For 
(a). A) e 5", Assumption of Theorem 13.61 is fulfilled. Next, Assumption dn]) follows 
from Lemma 15.71 since C'^ has polynomial growth, we have 

lim^ln||TA(a;fc)|| < lim ^ In C^^' = 

provided k is large enough. We therefore get a nontrivial solution F{u, -, 9q) G ^2(^1 
of the discretized eigenvalue equation. To see that the associated eigenfunction / on 
the line-like graph is in \-2{L), we note that 

00 

ll/lli = E ^(^^))^(^' ^ - 1' ^0) IIIk) 

fc=l 

and estimate the norms by C^|-F(a;, k — l,6o)\ ii k > n for some n G N large enough 
due to Lemma 15.71 Since the convergence only depends on the behavior of the tail 
of the sum and since \F{uj, k — 1, 9o)\ decays exponentially in k (see f l3.15p ). we have 

/ e U(L). 

If denotes the spectral measure of H{u), note that due to Lemma [D. 161 the Weyl- 
Titchmarsh function m associated to H[uj) is the Borel transform of a measure p^o and 
the spectral measure has the decomposition p<^ = p^j + Pa;,pp into disjoint measures 
where Puj,pp is already pure point and has support in E{L{uj)) = {So{uj)Y. The rest of 
the localization proof is similar to the proof of Theorem 13. 151 replacing the measure p^^ 
by pi^. Note Remark 13.161 for the weaker Assumption 15.21 ^ on the spectral averaging 
condition. 

From the almost exponential decay of -F(a), n, 0) and (15.61) it follows that $e/ G \-2{L) 
for e > where $e is the exponential weight $£(x) = e'-'^^'^-'"'^-*"' for x G Gn and / is 
the associated eigenfunction on the line-like graph. Theorem IC.18I implies the almost 
exponential pointwise decay of / on L in the sense that for e > there exists > 
such that |/(a;)| < Ce<^,{x)-^ for x e n e N. Finally, from (HTM and KTM) it 



follows that we can replace the discontinuous weight function $£ by e"^'''*^^-*"^-''^''''''^'-* on 
the line-like graph. The additional exponential decay (ln6)/2 for an eigenfunction on 
the tree-like graph comes from the symmetry reduction (see Remark 13.181 dH])). □ 

5.2. Examples. We are now able to check the assumptions in our concrete examples: 

Theorem 5.10. Suppose that the decoration graph consists of a single edge of length i 
with a fixed graph attached at the ending point (Example \4-5\ ^(b), Figure^ ^(b))- 
Assume that the single site perturbation of the decoration at the ending point model 
with branching number b > 1 has an absolutely continuous distribution with bounded 
density dPi(£) = //(£) d£ and support in fli := for < £- < £+. Then local- 

ization holds for all energies in the almost sure spectrum and the eigenf unctions decay 
almost exponentially with rate 7(A) + (ln6)/2 in the sense of (15. 7p . 

Proof. Fix a compact spectral interval Sq. We have to check that the decoration 
graphs are "good" in Sq in the sense of Assumption 15.21 Clearly, the decoration 
graphs satisfy the uniformity assumptions (14.131) . Furthermore, the dependence of the 
Dirichlet eigenvalues and the Dirichlet-to-Neumann map (cf. (14.201) ) on the random 
parameter £ is (piecewise) analytic. 
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The exceptional set E{£) consists only of the Dirichlet spectrum of a single decoration 
graph and of the values A = /i^ such that sin(/i£) = 0. In particular, E{i) is 
discrete. The integrability condition is fulfilled since the norm of the transfer matrix 
Tx(n) (cf. (14.191) ) can easily be estimated by a constant depending only on A ^ E{i). 
The spectral averaging is established in Corollary IE.7[ 

The Lyapunov exponent is positive: It is easy to see (due to the analytic dependence 
on i) that the two assumptions (13.121) and (13.131) of Corollary 13.111 are fulfilled. The 
third condition is also satisfied since one can always find two noncommuting matrices 

T,(£,),£,e [£_,£+]. □ 

Theorem 5.11. Assume that the single site perturbation of the necklace or onion model 
(with p > 2 loop edges) of Example \4-5\ / fmj) (see also Figure / fm)) ) with branching 
number b > 1 has an absolutely continuous distribution with bounded density dPi(£) = 
r]{i) di and support in Qi := [0,£+]. Then localization holds for all energies in the 
almost sure spectrum and the eig en functions decay almost exponentially with rate 7(A) + 
(ln6)/2 in the sense of (15.71) . 

Proof. Fix a compact spectral interval Sq. Again, we have to check that the decora- 
tion graphs are "good" in Eq in the sense of Assumption 15.21 Clearly, the necklace, 
respectively, onion, decoration graphs satisfy the uniformity assumptions (I4.13p . Fur- 
thermore, the dependence of the Dirichlet eigenvalues and the Dirichlet-to-Neumann 
map (cf. (14.241) ) on the random parameter C is (piecewise) analytic; in addition, A(0, A) 
corresponds to the Dirichlet-to-Neumann map of a single edge (i.e., the case when the 
loop of length d degenerates to a point), hence the dependence is continuous up to the 
border of fii = [0,£+]. 

The exceptional set consists only of the Dirichlet spectrum of a single decoration 
graph (£) and is therefore a discrete subset of R. 

The integrability condition is fulfilled since the norm of the transfer matrix T\{n) 
(cf. (14.221) ) can easily be estimated by a constant depending only on Sq and p. 

For the spectral averaging, we use Lemma [E. 5 1 Note that the representation of the 
Mobius transformation of the inverse transfer matrix T^(£)"^ = Rw{—w)Rpu]{—(iw) 
(cf. dES])) holds with 

p (p^ — l)w sin w cos w 

Aw '■= r, . — 2 i o — •= :r~. — 2 i 

p"^ sm w + cos^ w p^ sm w + cos^ w 

where w"^ = z. Now, 

p .^ 2p(p^-l)sin/xcos/i , ^^^^-^ 

sm //-|-cos^/i (p^ sm jj, -\- cos^ nY 

for = /i + ie (0 < e < ^o)- Therefore, He A^ = 0(1), ImAw = 0{e) and similarly, 
Bw = 0(1) with constants depending only on Sq and eo- The winding number of the 
denominator of the Mobius transformation is bounded since i G [0,£+] and the values 
of fi also lie in a compact interval. Here, the exceptional values {A^} consists of the 
union of the Dirichlet spectrum A^^^.^^ for the end points, i.e., i = and i = i+. 

The Lyapunov exponent is positive: It is easy to see (due to the analytic dependence 
on i) that the two assumptions (13.121) and (13.131) of Corollary 13.111 are fulfilled. The 
third condition is also satisfied since one can always find two noncommuting matrices 

T^{e,),iie[0J+]. □ 

Theorem 5.12. Assume that we have a fixed decoration graph G^, in each generation 
satisfying (I4.13cl) and that the set of zeros of the Dirichlet-to-Neumann matrix element 
Aoi(2;) is a discrete subset ofR (e.g. ifG^ is a necklace decoration). Assume in addition, 
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that the single site perturbation is a vertex potential at the end point of each decoration 
graph with range g G f^i := [q_, q^] C M. Then localization holds for all energies in the 
almost sure spectrum with eigenf unctions having almost exponential pointwise decay 
rate 7(A) + (ln6)/2 on the tree-like graph in the sense of (15.71) . 

Proof. We argue as in the previous proof. Assumptions fl4.13p are clear. The Dirichlet- 
to-Neumann map in this case does not depend on the random parameter q. The 
condition on the exceptional set (here also independent of q) is fulfilled by assumption, 
as well as the integrability condition (since q has its range in a compact interval). The 
spectral averaging holds due to Corollary IE. 8[ To show that the Lyapunov exponent is 
positive we apply again Corollary 13. Ill One can always find two noncommuting trans- 
fer matrices Tx^qi) = D (b) S {qi)Tx{G provided Tx{G^) is not of the form D{b)S{K). 
Note that the latter can only happen for a countable set of A's since generally, a transfer 
matrix contains the rotation matrices i?p^(/i£o) (A > 0). □ 

Mixed examples. We can also mix the examples, for example an edge decoration with 
6=1, random length £1 G [0, £+] and a simple edge of random length £2 G [^-,^+] 
and branching number 6 = 2. The probability space now consists of two components 

= ^1 I U ^1 2' 

5.3. Full-line models. So far, we only considered rooted radial quantum trees which 
lead to half line-like graphs. Our results on localization extend to unrooted trees 
leading to full line-like graphs. We do not present the details, but we illustrate the 
result in the case of a line-like graph, i.e., the branching number is 6 = 1, and the 
necklace decoration of Example 14.51 (plil) (see also Figure |4| (plil)). The random necklace 
model was originally treated by Kostrykin and Schrader in |KS04j where the authors 
showed discontinuity of the integrated density of states. We complete this study by 
proving Anderson localization for the random necklace model. 

For n G Z, let Gn{uj) = G=k(co'„), be the necklace decoration of Example 14.51 (pllll 
(with p = 2 arcs of length = Un forming the loop). Let L{uj), u ^ Q := Qf , he the 
line-like graph obtained by joining the decoration graph in a line unbounded in both 
directions. All the results of the random half-line models extend to full-line models. 
The spectrum of the periodic full model on L = L{£) (with constant length £ = £n) is 
purely absolutely continuous and is given by 

00 

(t(A^(^-)) = I I I cos(/i£) cos /i — I sin(/i£) sin/i| < 1 } = Bk{£) (5.8) 

fc=i 

(cf. 

Our result on localization in this situation reads as follows: 

Theorem 5.13. Assume that the single site perturbation of the full-line necklace model 
(with p = 2 loop edges) of Example \4.5\ / fmj) has an absolutely continuous distribution 
with bounded density dPi(£) = ri{£) d£ and support in Qi := [0,£+]. Then localization 
holds for all energies in the almost sure spectrum S = IJteni '^(^l(^)) '"^^^^ eigenfunc- 
tions having almost exponential decay rate 7±(A) for x — ^ ±00 in the sense of (15. 7p . 

Proof. The proof in the full-line model (cf. |KS87] ) is similar to the proof of the half- 
line model, so we give only a sketch of the proof: We have already seen that the 
Lyapunov exponent for n — > +00 is positive; for n > the transfer matrix from 
generation to —n is Ux{oj, —n) = Txi^Un-i)"^ ■ . . . ■ Tx{ljq)~^, and the same argument 
as for n 00 shows that the Lyapunov exponent is positive also for n —>■ —00. As 
before, from the Oseledec theorem it follows that there exist generalized eigenfunctions 
f± on the positive, respective, negative, half-line model decaying exponentially where 
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(/±! /±)(0) ^ Oq = 9q{uj, A) for a set S* C i7 X S of full measure. Here, we have to show 
that 6q = 9q in order to assure that /+ and c/_ are the restrictions of an eigenfunction 
/ in the domain of Hiu) for a suitable constant c G C. 

From the spectral averaging argument, we see that ^(u;) C S is a support of the 
spectral measure (component) p^i- Note that we need the estimate flE.ip for Tz{ijji) (see 
the proof of Theorem 15.111) and Tz{uJi)~^ (cf. Corollary IE.7p . The spectral measure 
is also supported on the set of eigenvalues A with polynomially bounded (generalized) 
eigenfunctions ip. The Wronskian of ip and /+, respectively, /_, is constant, and 
in the limit n —>■ ±oo, so that f± and if satisfy the same condition at 0, namely 
9^ = 9^. □ 

A. Symmetry reduction 

For radial tree-like graphs G = {V, E, d, i, q) associated to a tree graph T = 
(y(T), £'(T), (9), we can profit from the symmetric structure of G (for a definition 
of a radial tree-like graph we refer to Definition 14.21) . The argument used here follows 
closely the symmetry reduction for the simple tree graph T (cf. [NSOOl ISoS02l ISol04] ) . 

On a rooted tree, we can define a partial order ^ on the set of vertices and edges 
as follows: If a vertex v G V(T) lies on the shortest path from o to f ' G V{T) we say 
that v' succeeds v {v' >z v). Similarly, an edge t G E{T) succeeds v iff its start vertex 
succeeds v, i.e., d-t ^ v. The vertex subtree Ty^ succeeding v E V is the graph of 
all edges and vertices succeeding v. The edge subtree T^t is the subgraph of all edges 
and vertices succeeding d^t together with the root d^t of the subtree. In particular, a 
vertex subtree T^^ is the union of all edge subtrees T^t with v = d^t. 

Similarly, let G^y, respectively, G^t, be the vertex, respectively, edge, subgraph of the 
tree-like graph G corresponding to the underlying tree subgraph Ty^, respectively, Tyt, 
i.e., Gyjj, respectively, Gyt, consists of all decoration graphs G^:(t') with t' G E(Tyy), 
respectively, t' G E(Tyt)- We can associate a line-hke graph Ln to the radial tree- 
like graph Gyv, genv = n, as in Section consisting of the sequence {Gk}k>n of 
decoration graphs with branching number sequence {bk}k>n 

Let b = bn he the branching number of w G V{T). The cyclic group acts on the 
vertex subgraph Gy^ by shifting the b succeeding edge subgraphs G^t, d-i = f , in a 
cyclic way. The group action on lifts naturally to an unitary action on L2{G-^y). 
We denote the action of 1 G by Q^. Since 1 generates Zf,, the operator Qj, also 
generates the action on 12(6*^1,). Furthermore, Q\, = 1 and the eigenvalues of are 
the 6th unit roots e^ofl, s = 0,...,6 — 1. The corresponding eigenspaces are denoted 
by 

L^(G^,) :=ker(Q^-e^l). 

Definition A.l. A function / G \-2{G-^v) is called s-radial at the tree vertex v G V{T) 
iff / G L^iGyy) and if / G L^iGyyi) for all succeeding tree vertices v' >- v. The set 
of all s-radial functions is denoted by L2^^ (Gyy). A 0-radial function is simply called 
radial. 

In other words, a function / G L2(G^i,) is s-radial iff Q^f = elf for b = bn, n = genu, 
and if / is invariant under the group action Q^/ on the subsequent subgraph Gy^' for all 
v' y V. Clearly, such a function is completely determined by its value on the line-like 
graph Ln- We therefore define 

J:-. Lr'(G^.) — ^ L2(L„) J:f ■.= 0(6„ ■ . . . ■ bk^iY^'fla,- (A.l) 

k>n 

Lemma A. 2. The operator is unitary. 
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Proof. We have 

II^:/IIL = E(^«-----^'^-i)II/II^. = II/IIg,. 

k>n 

since . .-bk-i is the total number of copies of Gk contained in Gy^ at generation k and 
since for / G L^'^^'^^Gyy) the value H/Ucfc is independent of the choice of the decoration 
graphs G^, at generation k. Finally, it can easily be seen that is surjective. □ 

Lemma A. 3. We have the decomposition 

OO bn — l 

L,(G) = Lr'(G^o)©0 ©Lr'lG^.)- (A.2) 

n=l v&V{T) s=l 
gen v=n 

Proof. Since 6o = 1 we can split off the first decoration graph Gi and consider only 
L2(G^oi) where oi denotes the vertex of generation 1. Note that i.2''^^'^{Gyo) = L2(G'i)© 
l^o.radj^^^^j From the eigenspace decomposition of we obtain 

bi-i 

s=0 

since G = GiU G^oi where Gi is the decoration graph at generation 1. Next, we have 

mG^j = ir\G^oj ® [uG^.)eL'r''iG^.)) (a.s) 

v£V{T) 
gen t=2 

since functions in L2(G^oi) © vanish on the decoration graphs of gen- 

eration gent = 2. In addition, the radial component of functions on the subtrees G^y 
is already contained in L2 ^'^'^(G'^oi), therefore, L2(G^i,) © L2''^^'^(G'^i,) = 0^="!^ L|(G^t,) 
so that 

L2(G) = L^'lG^o) © Lr'lG^oJ © 0^(G, 



s=l v€V{T) s=l 

gen v=2 



Now we can decompose L2(G^„) as in flA.3l) and obtain the desired formula flA.2p 
recursively. It remains to show that a function / orthogonal to the direct sum in 
the right hand side of flA.2p vanishes. Clearly, such a function vanishes on the first 
decoration graph Gi. In addition, such a function must also vanish on the decoration 
graphs G'*(2) := Ute£;(r),gent=2 '^*(^) of generation 2 since ^'"^'^{Gyoi) n L2(G'*(2)) = 
L|(G^oi) ^ 1-2 (G* (2)). The same arguments holds for any subgraph Gy^ so that / 
vanishes on all decoration graphs i.e., / = 0. □ 

We assume that the decoration graphs satisfy the uniformity assump- 

tions fl4.13p . We then define a quadratic form on the subgraph Gy^j with domain 

domf)G,. = {/€ H\G4t))\feUGyy)} (A.4) 

where Co(G^,;) denotes the space of continuous on Gy^ vanishing at the root vertex v 
of G'^y. The quadratic form is defined as 

f)c,„(/)= E {\\f\\kit)+<lid^t)\fm. (A.5) 

As in Lemma IC.8I it follows that P)g>_„ is a closed quadratic form and relatively form- 
bounded w.r.t. the free form Og>-„ (where q{v) = 0) with relative bound 0. We denote 
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the self-adjoint operator associated to [)g>-„ by Hq^^- We now show that the orthogonal 
composition of the previous lemma also decomposes H = Hq: 

Lemma A. 4. The components of the decomposition flA.2|) are invariant suhspaces of 
the Hamiltonian H on G. 

Proof. We want to show that the domain of f) = [)g decomposes into 

OO bn—1 



dom f) = dom ^{i'''^ © dom f) 



s,rad 

V 



n=l v&V(T) s=l 
gen v=n 



where dom P)^'''^*^ is the space of all functions G '^^'^(G^t,) fl Co(G'^t,) such that 

[)G,„(/:)<oo. (A.6) 

In order to do so, we have to verify that if / = {/^} is the orthogonal decomposition 
of / G domf) w.r.t. (jA^) then f'^ G domf)^'"-^^: By definition, f'^ G L^'^'^^Gy^) and 
/J G CoiGyy) follows from the continuity of / G domf) and the fact that /J vanishes 
on {G-^yf. Furthermore, if /J G domf)G>_„ then Q^f^ G domf)^^^ and \)G^SQvfv) = 
hc^-Sfv)^ Qv leaves f)G^„ invariant; in particular, flA.6p is fulfilled. □ 

Note that functions vanishing outside a subgraph Gy^ must satisfy a Dirichlet con- 
dition at the root vertex v since functions in dom f) are continuous. 

We now want to compare the radial quadratic form f)^'''^*^ with a form on the line-like 
graph Ln, n = gent>. 

Lemma A. 5. The quadratic form i)^'^^'^ is unitary equivalent to i)L„ where 

i)LM--=J2(y\\k + qk\f{k.)n (AT) 

k>n 

and 

-1/2. 

I I \^y^k) I vft. ^ /(, . J yn.-j — uj^ 
k>n 

i.e., 

J:(dom f):'-<i) = dom f)i„ and f)^'!/) = ^lM'J)- 
Proof. The proof follows from a straightforward calculation. □ 

Summarizing the results, we obtain (denoting Hn = Hl„-i the operator on 
associated to the quadratic form f)L„_i): 

Theorem A.6. The Hamiltonian H on a symmetric, radial tree-like quantum graph 
G is unitary equivalent to 

OO 

H = Hi(B 0(©6o ■ • • • ■ bn-2{bn-l - l))Hn 

n=2 

where {(Bm)Hn means the m-fold copy of Hn. 

The domain of Hn = -f^L„_i is given in Lemma [C. 101 



dom f)^„ = { / G H\G,) \^k>n: f{k.) = h,'''f{k^), /(O) = }, (A.8) 
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B. Bounds on generalized eigenfunctions 

In this section we provide L2-bounds on generalized eigenfunctions on quantum 
graphs. We start with a shghtly more general setting. Let X be a metric, cr-finite mea- 
sure space with measure fi. We usually denote the measure by dx = dfi{x). A slightly 
different setting using only Hilbert space arguments can be found in [PSW89[ IPS93j . 

Assumption B.l. Let if be a semibounded, self-adjoint operator H > Xq in \-2{X) = 
\-2{X, d/i). We assume that H is local, i.e., suppif / C supp / for any / G domH. In 
addition, we assume that the space of functions / e dom H with compact support are 
dense in \-2iX). Denote K := (if — Aq + the y-th power of the resolvent at 

Aq G M (m > 0). Our main assumption in this section assures that i^ is a Carleman 
operator, i.e., 

K : UX) L^iX) 

is bounded, or, equivalently, 

<Ci||(ii-Ao + ir/Vl|L,(x). (B.l) 

We will prove in the next section that on a quantum graph or a line graph, the above 
conditions are met with m = 1 for the graph Hamiltonian under suitable conditions 
on the model. 

Carleman operators have a measurable kernel k: X x X — > C (cf. [ S82t 
Cor. A.1.2]), i.e., 

{Kf){x)= [ k{x,y)f{y)dy 
Jx 

satisfying 

II^IIl2-.Loo = sup \\k{x, ■)\\l,,(x) < Ci < 00. 
xex 

We will show that K and certain other functions of H have an integral kernel also 
in a weighted L2-space. 

Assumption B.2. Let $ G \-2{X) fl L^{X) be a bounded, square-integrable and 
positive function such that $ is bounded away from on any compact set. 

To $ we associate the Hilbert scaling (cf. [BS91j ) 

n+ := UX, dfi+) ^n:= L2(X, d/i) ^ H- := ^(X, d/i_) 

where d/i± := ^"^^ dfj, are weighted measures and H± are normed by ||/||± := ||$'''^/||. 
Then the inner product {■,■): H x H — > C extends to a dual (sesquilinear) pairing 
(•, •): H- X H+ — > C. In particular, H- can be interpreted as the dual (H+Y with 
respect to this pairing. In addition, the multiplication with $, respectively, 
becomes an isometry, i.e., 

(i>-i (|>-i 
^ 7i ^ 7i- 

and (/, g) = ($/, ^~^g) for / G 7Y_, g G 7^+. Since $ is bounded away from on any 
compact set, the norms in Ti. and T-L± are equivalent for functions with support in fixed 
compact subset of X. 

Our aim is to show that T := $ir^$ or more generally, T^p := $(y9(ii)^$ for fast 
enough decaying functions (p (in particular, (p = Ij, I bounded) are of trace class as 
operators from Ti to Ti and have an integral kernel t^. Our Hilbert scaling allows us 
to consider := v^(ii)^ as map ?i+ — > 7i_. It is still of trace class as product of 
the Hilbert Schmidt operators ^{H) : Tij^ — > H and f{H) : 7i — > H- (cf. the lemma 
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below) and has integral kernel t^{x,y) = ^(x) ^t^{x,y)^{y) ^ with respect to the 
pairing (•, •), i.e., 




iT^f,9)= / / t^ix,y)f{x)g{x)dxdy 
' X J X 



for f,g E 7i+. In a second step, apply the above considerations to = and 
disintegrate the spectral resolution li{H) with respect to a spectral measure of H. 



We start with showing that is a Hilbert-Schmidt operator (cf. |CL90l 

Prop. II.3.11]): 

Lemma B.3. Suppose that $ G \-2{X) H L^(X) and that fIB.ip is fulfilled. Then for 
any measurable function (f : R — > M such that 

|</^(A)| <C2(A-Ao + l)-"^/' (B.2) 

for all A > Ao the operator ^Lp{H) is Hilbert-Schmidt with Hilbert-Schmidt norm 
bounded by C3 := ||<I'||l2(x)CiC'2- In addition, 

is trace class with trace bounded by C| . 

Proof. The kernel of is {x,y) ^ ^{x)k{x,y). By ( 1B.1I) . its \-2{X x X)-norm is 
bounded by II^IIljCx)^! so that is Hilbert-Schmidt. In particular, T = ^K{^K)* 
is trace class and 

=tr($ir2$) < \\^K\\l^ < ||<I>irL,(x)Ci- 

To pass to a general function ip, note that p{HY < Cl/^^ by the spectral theorem. The 
result follows from the monotonicity of the trace and < < (71$/^^$. □ 

In particular, the above lemma applies for the characteristic function 1/ of a 
bounded, measurable set J C M with C2 '■= (sup / — Aq + 1)^^"^. Therefore, one 
can show that E{I) := defines a nonnegative, trace-class-operator-valued, 

strongly cr-additive measure, i.e, (i) E{I) > 0, (ii) E{I) is trace class for all bounded 
and measurable / C M and (iii) /^(i+J J„) = s-lim 

We use the following lemma to disintegrate E{I) (cf. [S821 Thm. C.5.1]: 

Lemma B.4. Suppose E{-) is a nonnegative, trace-class-operator-valued, strongly a- 
additive measure. Then there exists a Borel measure p (i.e., a measure on the Borel 
sets o/M, finite on all compact sets) and a measurable function E: M — > BiiH) such 
that E{X) > 0, 

E{I) = w-J E{X)d\ and trE(A) = 1 p-a.e. 
I 

Proof. Set p(/) := ti E{I) and Pij{I) ■= {(fi, E{I)ipj) for an orthonormal basis {v?i}i 
of Ti.. Clearly, p is a Borel measure, as well C-valued Borel measures. 

Furthermore, {pij{I))ij^j is a nonnegative matrix for any finite subset J C N. In 
addition, pij is absolutely continuous w.r.t. p, so by the Radon-Nikodym theorem there 
exists a measurable function Cij such that dpjj(A) = eij{X) dp(A) for all i,j. Using the 
fact that p(/) = J2iPniI) sees that J^i^aW = 1 

Define E{\) as the operator with associated matrix {eij{X))ij in the basis {v?j}i- 
Clearly, E{X) has trace 1 and a limit argument shows that 

{E{I)f,g)=Y,T^9,P^An = jY.T^g,e,M)dp{\) = jY,{E{\)f,g) dp(A) 

ij ij ij 

where fi = /) and gj = {(fj, g) . □ 
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As a corollary, we obtain 

Corollary B.5. The measure p{I) := tr E{I) associated to the trace- class- operator- 
valued, strongly a-additive measure E{I) := ^lj{H)^ is a spectral measure for H , i.e., 
p{I) = iffli{H) = 0. If^ satisfies ([El then |^(A)|2dp(A) < oo. 

Furthermore, the disintegrated operator E{X) : 7i — > 7i is also Hilbert- Schmidt and 
has a kernel e\ G \-2{,X x X) and \\e\\\\_^(^xxx) < I. In addition, 

E{X) := $-iE(A)$-^: n+ — y H. 

has the kernel 

ex{x,y) := $(x)-^eA(x, 
and allows the disintegration formula 

{lj{H)f,g)= [{E{X)f,g)dp{X)= Iff e,(x,i/)7M^7(l/) clxdydp(A) 
J I J I J X Jx 

for all f,gE with ex G 7Y_ ® and ||eA||?^„0-H_ < 1. 

Proof. Since ker $ = {0} and $* = $ as multiplication operator, p{I) = implies 
= and therefore ti{H) = 0. In particular, p is a spectral measure. The 
fact that (f G L2(M, dp) follows from Lemma [B.31 the definition of p and the spectral 
calculus. 

The remaining assertions are almost obvious: Trace class operators are also Hilbert- 
Schmidt and 

||eA||L,(XxX) = \\EmB, < \\EmB, = tri?(A) = 1 
a.e. □ 

Under the same assumptions as before, we can now pass to more general functions 
of H using a standard approximation argument. 

Lemma B.6. Let (p: M — > C he hounded and measurahle. Then 
{ip{H)f,g)= [ ^{X){E{X)f,g)dp{X) 

ip{X)ex{x, y)f{x) g{y) dx dy dp(A) 
for all f,g en+. 

We now want to show that ex{-, y) solves the eigenvalue equation {H — X)u = in a 
generalized sense. To do so, set 

domif+ := { / G 7^+ I / G dom/7, Hf G 71+ }, H+f := Hf. 

The operator if+ is a closed operator in 7i+. Since the space of functions / G domif 
with compact support is dense in 7i and since the norms on Ti, and ?i+ are equivalent 
on a fixed compact set, domif+ is dense in H+. Therefore, we can define the adjoint 
H_ := {H+y w.r.t. (-,■), i.e., / G domH- iff / G and if there exist H^f G 
such that 

{H^f,g) = {f,H+g) 

for all g G domif_|_. 

Definition B.7. A function u G 7Y_ is a generalized eigenfunction of H with L2-growth 
rate for the eigenvalue A , if H_u = Xu, i.e., 

(u, iH+ - X)g) = 

for all g G domif_|_. 
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The next lemma assures that the integral kernel is a generalized eigenfunction 
(cf. [8821 Thm. C.5.2]): 

Lemma B.8. We have e\{-,y) G domif_ and 

h{y) := {ex{;y),iH+-\)g) = 
for all g G domH^, ^-almost all y & X and p-almost all A G M. 

Proof. Since ex G 7Y_ ® H-, we have h G H- and the above equation is equivalent to 




ex{x, y)f{x) {H+ - X)g{y) dxdy = {E{X)f, {H+ - X)g) = (B.3) 



X Jx 



for all / G 7Y+ and g G domi7+ using the kernel representation of E{X) in Corol- 
lary IB. 51 and the fact that Hj^g, g G 7i+. Now, we define a signed measure 
= Jj{E{X')f, {H+ - A)^) dp(A') and obtain 

using the Radon-Nikodym derivative and Corollary IB.5[ The left hand side equals 

since (■, ■) = (■, ■) on H and by the functional calculus with (px{X') = (A' — A)1/(A'). 
Finally, the latter term equals 



hm ^ / ^A(A')(i?(A')/,^7)dp(A')=0 
p{I) 



/\{A} p{I) 

by Lemma [B.6I and the Radon-Nikodym derivative. □ 

We are now able to state our main result on the growth of generalized eigenfunction 
(cf. [S82l Thm. C.5.4]): 

Theorem B.9. Suppose H is an operator with spectral measure p satisfying Assump- 
tion \B.1\ and ^ is a weight function satisfying Assumption \B.^ Then there exist a 
measurable disjoint decomposition 

a{H) = l+l S„ 

n6NU{oo} 

(up to sets of p-measure 0), and for each n G N U {oo} and j = 1, . . . ,n there exists 
a measurable function (pj: S„ x X — > C such that {i^xj '■= '^ji^, ■)}i<j<ri C domH_ 
are linearly independent, 

n n 

i=i i=i 

and {H_ — X)(pxj = for p-almost all A G S„. 
In addition, 

S := { A G R| 3v9 G domif_ \ {0} : H_yD = X<^} (B.4) 
is a support for the measure p, i.e, p(S'^) = 0. 

Proof. Let S„ := { A G cr(if) | dimranii^(A) = n}. By Corollary IB. 51 there exists 
a orthonormal system of eigenf unctions {ipx,j)j of E{X) with nonnegative eigenvalues 
such that 

E{X)ipx,j = ^xji^xj- 
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We set ipxj := y/e^jipxj- Then we have ex{x,y) = J2j i'\ji^)i'\jiy) ^^r the kernel in 
the weak sense, i.e., 

(7®^?,eA) =5^(/,^A,,)(^A,„^?) (B.5) 

j 

for f,g en. Now set (fxj ■= ^'^tpxj e H-. Then 

j j j 

Finally, from (IB. 311 we get 





ex{x,y)f{x) {H+ - X)g{y) dxdy 

' X J X 

ex{x, y)^{xY^f{x) ^{yy\H+ - \)g{y) dx dy 

' X J X 

^ Y,{^-'f.i^x,){i'x,v^-\H^ - \)g) 
i 

for / G 7i+ and g G domiJ+. Setting / = f^xjo obtain 

= (^A,,o, <^-\H+ - X)g) = - \)g) 

for all g G dom/7+ and A G a{H) \ Ng where p{Ng) = 0. 

We have to show that we can choose a set of measure independent of g (cf. |PS93[ 
Proof of Thm. 2.2 (b)]): This can be done since if+ is closed in i.e., domif+ with 
its graph norm is a Hilbert space, and H+ is separable (L2(X, dfi+) is cr-finite!). It 
follows that domif+ with its graph norm is separable (this is true for a self-adjoint 
operator; for a general operator, note that iJ+ and define the same graph norm). 

Therefore, we can choose the union = |J A^^^ for countable many g and still 
has measure 0. Therefore, (pxj G Ti.^ and {H^ — Xji^xj = for p-almost all A G M. 
We have therefore shown that cr(//) is included in S up to a set of p-measure 0, and 
therefore, S is a support for p. □ 

Dealing with one- dimensional problems, we easily get more information on the eigen- 
function expansion as a by-product of the previous theorem: 

Lemma B.IO. Suppose that the vector space of generalized eigenfunctions in the sense 



of Definition B. 7 is generated by compactly supported functions and a finite number 
of functions with infinite support. Then the weak eigenfunction expansion (IB.Sp holds 
pointwise almost everywhere, i.e., 

y) = Yl (B.6) 

j 

for p-almost all x,y e X and p-almost all A G M. 

Proof. We can choose the orthogonal basis ipx.j to have compact support except than 
a finite number of vectors. Then the weak sum fIB.Sp is indeed a locally finite sum, 
and therefore exists also pointwise. □ 

C. Line-like graphs and bounds on generalized eigenfunctions 

In this section we specify the analysis done in the previous section to line-like graphs. 
We will show that the assumptions made in the previous sections are fulfilled. In par- 
ticular, we get integral bounds on generalized eigenfunctions. In the concrete situation 
here, we can also prove pointwise estimates on generalized eigenfunctions (Section IC. 30 
and a spectral resolution of the spectral projector (Section IC.2p . 
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C.l. Quadratic forms and operators on line-like graphs. In this section, we 
determine the operator domain of the reduced Hamiltonian on a line-like graph L and 
show that the operator is essentially self-adjoined on compactly supported functions. 
This has been shown for graphs with a global lower bound on all length, i.e., > ^- > 
for all e G E{L), and global bounds on the boundary conditions, i.e., 1 < 6n < 
and q- < Qn ^ <i+ for example in [Ku04j (see also [Car97j for the case of tree graphs). 
Although we assume that the lengths of the edges connecting the vertices [n + 1)+ 
and have a global lower bound (and some other conditions, see (14.131) ). we want to 
allow edges of arbitrary small size inside the decoration graph. 

For simplicity, we only consider the line-like graph L = Lq. Clearly, all statements 
hold similarly for We begin with some Sobolev-type estimates which follow from 
our assumptions on the decoration graphs in (14.131) : 

Lemma C.l. Suppose that the decoration graph satisfies (I4.13p . Then there exists 
C[ > such that 

\fix)\' < ewf'wi^ + ^wfwi^, <£<£_, X e a, / G Hi(a) (c.i) 

\f\oo)\' < C[{\\f"\\l + mk), f e H2(a). (C.2) 

Proof. Let e > 0. For the first estimate, note that due to (I4.13al) . every point x G 
has a path 7 of length larger than £_/2 either to oq or to Oi, in particular, there is a 
nonclosed path 7 of length I7I = e/2 starting at x. Denote the sequence of segments 
between the vertices on 7 by Cj, z = 1, . . . , n joining the vertices Xj, 1 < i < n — 1 and 
Xo = X and x„. In addition, let x be the affine linear function on 7 with ^(^^o) = 1 and 
xi^n) = where xi is the endpoint of 7. In particular, |x'(x)| = I/I7I along 7. Due 
to the continuity of / at the vertices, we have 

n n „ 

m = {Xf){x) = $^((x/ej(9+e,) - (x/ej(9_e,)) = / ixfej{s)ds. 

i=l i=l ^""i 

A simple estimate using Cauchy-Schwartz yields 



l/WP<2|7lll/'ll? + ^11/11?. 



The second estimate follows from 



i/:(oo)p<2K£_iirii^ + _ii/'ii^ 

using the previous estimate for a path 7 lying completely in the single edge cq emanat- 
ing oq (cf (I4.13cp ). Assumption (I4.13bp assures, that 7 can be chosen to have length 
ni-. Therefore, 

\fHoo)\" = \Uoo)\" < 2Ki4r\\l + J-ll/'ll^o (C-3) 

and in particular, the estimate follows with C'l := 2max{/t£_, 1/(k£„)}. □ 

In order to compare several Sobolev spaces and operator domains, we need to de- 
fine a cut-off function x on a quantum graph leaving the vertex boundary conditions 
invariant: 

Lemma C.2. There exists a nonnegative function x ^ H^(G'=k), smooth on each edge, 
constant near each vertex such that x(oo) = 1, x(Oi) = and 

lA lico _ 
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for m = 0, . . . , 3. 

We call such functions x smooth cut- ojf functions. Note that / G H^(G'^,) iff xf ^ 
H^(G*) since x is constant near each vertex. 

Proof. Choose a function x affine linear on each vertex with x{oo) = and x{oi) = 1 
and < x{v) < 1 in such a way, that no slope exceeds the minimal needed slope l/£_ 
on the shortest path from oq to Oi (due to fl4.13ap ). Let x be a slight modification of x 
such that X is constant near each vertex, smooth on each edge and such that the mth 
derivative is bounded by (2/£_)™'. □ 

Associated to the branching number sequence and the vertex potential 

strength {qn}n we define several Sobolev spaces on a line-like graph L: 

W ^= { / e H^(G„) I Vn > 1 : = 6;V2 | (C.4) 

n>l 

H^W - { / e © H^(G„) Vn > 1: = ] (C.5) 



n>l 



(C.6) 



and 

domif-- := { / G L,{L) | /" = {/:}e G ^(L), Vn > 1 : G H2(G„) 

/„(n_) = bn^^"^ fn+l{n+), 

flin^) = bl/' fl,M 
where /„ := f\G„- The corresponding norms are given by 

II/IIh^l) := ll/f + ll/f , II/IIh^cd := ll/f + ll/'f + 11/" f 

and ||/||?,.a.:=||/f +||rir. (C.7) 

We denote by i/™^^ = ffmax ^j^g maximal Hamiltonian with domain domif™'^^ acting 
as {H'^'^^f)e = —f" on each edge. 

Our aim is to show that domif™^^ = H^(L) and that their norms are equivalent. 
The following lemma is a useful tool to get rid of the first derivative: 

Lemma C.3. Suppose that x '^s a function smooth on each edge and constant near 
each vertex. Suppose in addition that H is a self-adjoint operator in \-2{,L) such that 
xf G domif if f & domif™'^^, H > Xq and such that Hf = —f" for functions with 
support away from the vertices. Then 



<IMi?^/'||(||xl|oo|ir-Ao/|| 

+ (||x"||oo + 2|Mi?^/^||||x'||oo + ||x||oo)||/||) (C.8) 
for all f G domi/"'^'^ where R := {H - Xq + and df := f . 

Proof. The assumptions on H imply that dom/f C domiJ™'^^ and that H{xf) = 
-ixf)" = -xf" - 2(x7)' + X"f- Then we can write 

(xf)' = dR{H - Ao + = dR{x{-f" + (-Aq + 1)/) - 2d{x'f) + x"f)- 

Since x' has support away from the vertices, (x'/)' = ~d*{x' f) where d* is the adjoint 
of d. Using = we obtain the desired estimate. □ 
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Lemma C.4. The space domif™'^^ of compactly supported functions (not necessarily 
disjoint from the root vertex) in domH^^^ is dense. In addition, there is a constant 
C'{ > such that 

ll/'lli<^^('(lirili + ll/lli) (C.9) 

holds for all f E dom if™'^'' . 

Proof. For a function / G domif™^^ let := Xnf where Xn is the smooth cut-off 
function with Xn{n — 1) = and Xn{n) = 1 on Gn as constructed in Lemma IC.2I 
extended on Gk by for k < n, respectively, by 1, for > n. Now 

ll/-/n|| <ll/llL-0 (C.IO) 

as n — > oo since / G \-2{L). Furthermore, 

ii(/-/nrii <ii((i-xn)rii + iix::/ii+2ii(x;/)'ii 

<iiriiL„ + ^ii/iu„+2|i(x;/)'ii. (c.ii) 

Now, the latter term can be estimated by 

2 



\\{x'nfy\\L.<-\\n\L. + {^ + ^ + - 



applying the previous lemma with H := A^^, the Dirichlet Laplacian on L„ defined 
via the quadratic form d{f) = with domain H^(L„). Note that the estimate 

llrfi?-*^/^!! < 1 is equivalent to \\df\\ < (){f) + which is obviously true. Since / 
and /" = {/e }e G \-2{L), the left hand side of fIC.lip tends to as n — >• cxd. We have 
therefore shown that compactly supported functions are dense in domif™*^^. 

To show flC.9p . we can restrict ourselves to compactly supported functions. Partial 
integration taking the inner boundary conditions into account yields 

II/'IIL< ll/"llL + ll/llL + l/^(o)/(o)|. 

The last term can be estimated using flC.ll) - flC.2p and ab < rjo^ /2 + b'^/{2r]) as 

i/t(o)/(o)i< v^(iirii + iirii)(v^ii/ii+ ^ 



< v^iir f + \\\fT + {^ + ^) 11/11' + (4^ + Wf'T 

provided < e < where all the norms are L2-norms on Gi. Choosing e - 
min{l/(16CJ), £„} we obtain 

i/^(o)/(o)i < Iwrr + + ii/f + (4^ + iirr • 



Subtracting the contribution of on the right hand side we finally see that there 
is a constant C'{ depending only on C[ and £- such that ( 1C.9I) holds. □ 

Remark C.5. Note that for a fixed decoration graph, we can prove the estimate 

\\f'\\k<c';{\\f"\\k + \\f\\k) (C.12) 

for all / G ^1^(6*,,) similar as in the above proof. But to do so, we need an estimate on 
f^{oi) as in (lC.2p assuming that there is no vertex potential. Therefore, the constant 
C" depend on the minimal length of all edges adjacent to Oi and the vertex degree 
of Oi similar to (IC.Sp . which does not admit a global lower bound in our family of 
decoration graphs. 
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The next lemma deals with the Sobolev spaces H™(L) and their relation with 
domi/"^'': 



Lemma C.6. The spaces H^(L) and H^(L) with their natural norms given in (\C.7\i are 
Hubert spaces. The spaces H^(L) and domiJ™**^ are equal and have equivalent norms. 
In addition, the subspaces Hj(L), respectively, H^(L), of functions in H^(L) resp. H^(L) 
with compact support ( not necessarily away from the root vertex ) are dense. 

Proof. The completeness of H^(L) and H^(L) follows from the fact that H^(L), respec- 
tively, H^(L), are closed subspaces in the Hilbert space 0^ ((?„): Note that (IC.ip 
and (1C.2P imply the continuity of / ^— f{n±)^ respectively, / ^— /^(n-t). 

From (1C.9P we see that domH^^^ C H^(L) and that the inclusion is continuous. 
The opposite inclusion is trivial. The density of the space of compactly functions in 
H^(L) now follows from Lemma |C.4[ The similar assertion for H^(L) follows in the 
same way. □ 

To summarize, we can characterize the domain of the maximal Hamiltonian as fol- 
lows: 

Lemma C.7. The maximal Hamiltonian if™^^ = ^max ^ with domain domif™^^ = 
H^(L) is a closed operator. In addition, f G domif™**^ = H^(L) iff 

(i) /,r = {/:}eGL,(L), 

(ii) / satisfies all vertex boundary conditions at inner vertices Vo(G'n); i-e.., 
feiiv) = fe^iv) for all 61,62 G E^{Gn), V G V{Gn), and fc^iv) = for all 
V G Vo{Gn) and n> 1 (cf. (14.10 for the notation); 

(iii) / satisfies all vertex boundary conditions fl4.12p at the connecting vertices n±, 
n>l. 

Proof. The domain dom if^^x ^j^^j-^ j^g graph norm is a complete space by the previous 
lemma. The characterization of domH"^^^ is just a reformulation of (lC.6p . □ 

We will see in Lemma FC. 101 that the maximal operator if^^x j^aximal in the sense 
that only a boundary condition at the root vertex is missing in order to have a 
self-adjoint operator. We will impose a Dirichlet boundary condition. 

Let ()g„ be the quadratic form on H^(G„) defined by 

f)G„(/)= E \\f\\l + ^n\f{n-)\' 
eeE{Gn) 

where {g„} is the strength of the vertex potential satisfying fl4.13ep . We define the 
quadratic form on the line-like graph L = Lq as 

i)L{f):=J2^GMn) (C.13) 

n.>l 

with domain 

HliL) := dom [)l := { / G H\L) \ /(O) = } (C.14) 

where H^(L) has been defined in flC.4p . 

Let be the "free" quadratic form, i.e., the form without vertex potential, namely 

Mf)--= E ll/'lle 

eeE{L) 



for / G Hl{L). Remember that the vertex potential in f) has support only at the ending 
vertices n_ of G„ . 
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Lemma C.8. The quadratic form d = Dl is closed. Furthermore, I) = i)L is relatively 
form-bounded with respect to the form D with relative bound 0. In particular, I) is a 
closed form on Hl{L). 

Proof. Since Ho(L) is a closed subspace of the Hilbert space H^(L) with norm given by 
+ f (/), c) is a closed form on H^(L). Furthermore, we have 



m)-Hf)\<<loY.\fin-)\' 

<?o$^(^||/'|lL + ^ll/llc„) <^o(e||/ 



nSN 



4 ,, „,,o \ , / " "/||2 , 4 II „||2 



e \ e 

for any < e < £_ using (IC.ip and fl4.13el) where go := max{|g_|, |g+|}, with shows 
the assertion. □ 

Corollary C.9. We have < c) < 2(f)- Aq) where Xq := - max{4go/^-, Sg^} < 0. We 
might choose Aq := if the strength of the vertex potential is nonnegative, i.e., q > 0. 



Proof. A simple application of the last estimate shows that 

{l-qoeMf)<i){f) + ^\\fr. 

Choose £ = min{£_, l/(2go)}- If g > then clearly c) < P). □ 

Denote the self-adjoint operator associated to the quadratic form f) = f)^ by = Hi, 
and similarly A£ the operator associated to 0. 



Lemma C.IO. A function f is in the domain of Hl iff (i)-(iii) of Lemma C.l are 
fulfilled and if 

(iv) /(O) = 0. 

Furthermore, Hl is essentially self-adjoint on all functions f G dom Hl with compact 
support. 

Proof. A function / G dom P) in the domain of the operator associated to f) satisfies 
h{fi9) = {Hf,g) where Hf denotes an element in \-2{L). Choosing only functions 
g with support inside an edge e, partial integration shows that {Hf)e = — /" in a 
distributional sense; and therefore fe G H^(e). Taking general g G domf), it is an easy 
exercise to see that the boundary terms from partial integration vanish iff / satisfies 
the conditions of Lemma IC.7I ([n]) and (14.121) for all inner, respectively, connecting, 
vertices and /(O) = 0. Therefore all conditions (i)-(iv) are fulfilled. 

If a function / satisfies the condition (i), we know from (1C.9P that also /' G \-2{L)- 
Together with (ii)-(iv) we have / G domJ). Furthermore, the same argument as before 
shows that for each / there is Hf := {— /e}e such that i){f,g) = {Hf,g), i.e., / is in 
the domain of the associated operator. 

The essential self adjointness follows from Lemma [C. 6 [ □ 

Finally, we also need the following estimate in Section ID.2[ 
Lemma C.ll. /// G H^{L) then |(//t)(n+)| ^0 asn^oo. 

Proof. Suppose first that / has compact support. Partial integration on the line-like 
graph Ln and the boundary condition (14.121) yield 

= < \{Hfj)Lj + II/'IIL < II/IIh^(l„)- 

This inequality extends to all functions / G H^(L) due to Lemma [C.6I Now, if / G 
H\L), then \\f\\f,.^^^) = + II/' IlL + WHlL ^ the resuh follows. □ 
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C.2. Generalized eigenfunctions and integral kernels. In this section we first 
provide the necessary estimate (IB.ip in order to show that the results of Appendix [B] 
apply. 

Lemma C.12. Suppose that H = is the self- adjoint operator on the line-like graph 
L = Lq with Dirichlet boundary condition at constructed as below. Then 

ii/iiLw < 4(^- + ^) ii(^ - Ao + ly^'fwiiL) 

for all f E domf) = dom(H — Aq)^^^ where Aq is given in Corollaru \C.^A and £- > is 
defined in fl4.13ap . In particular, Assumption \B. 1\ is fulfilled with m = 1. 

Proof. We have 

< i-\\f%^ + ^WfWk < 2^-(f)(/) - Aoll/lli) + ^ll/lli 

<4(^- + ^)||(i/-Ao + l)^/VfL,(L) 

using (IC.ip if X G Gn and / G domf). In addition, if is a local operator, so that 
Assumption IB. II is fulfilled. □ 

On a quantum graph, we can define the notion of a generalized eigenfunction as 
follows: 

Definition C.13. We say that (p is a generalized eigenfunction of the graph Hamil- 
tonian H on the line-like graph L with eigenvalue A G M if yjfg G H^(e) and —ip" = Xip 
on each edge e and if ip satisfies the vertex boundary conditions of Lemma IC.7I ([u]) at 
each inner vertex v G Vo(G„) and the boundary conditions fl4.12l) at the connecting 
vertices n± and /(O) = 0. 

Note that automatically, a generalized eigenfunction is smooth on each edge since it 
must have the form fl2.12p on each edge. 

The next lemma assures that the notion of generalized eigenfunction of Defini- 
tion IC.13I and Definition IB. 71 agree up to an integrability condition: 

Lemma C.14. Suppose that p G domi7_ and H^p = Xp then ip is a generalized 
eigenfunction in the sense of Definition I C. iM On the other hand, suppose that ip is a 
generalized eigenfunction in the sense of Definition I C. 1^ and that G \-2{L), then 
p> G domif_ C 7i_ and H^ip = Xip. 

Proof For the first assertion, H_ip = Xip is equivalent to 

{ip,{H^-X)f) = (C.15) 

for all / G domH^. Using / G C^(e) one sees that —ip" = Xp in the distributional 
sense, and from regularity theory, we obtain ip G C°°(e). It follows that for the bound- 
ary terms we have 

EE(^/e(^)-^/(^))=0 

for all / G domi/+. Using the argument of |KS99l Lem. 2.2] we see that ip has to 
satisfy the same boundary conditions as / at each vertex v. 

For the converse we have ip G 7i_ and one easily sees that flC.151) is fulfilled for all 
/ G domif+ using partial integration and the boundary conditions for / and ip. □ 

We prove next a representation of the integral kernel of the resolution of unity: 
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Lemma C.15. Let A G M. Then the integral kernel of E{X) associated to the operator 
H has the representation 

e\{x,y) = ^ifx,j{x)fx,j{y) (C.16) 
j 

where {^P\j}j forms a basis of generalized eigenf unctions. Even if the family is infinite, 
the sum is locally finite and defined everywhere. In particular, ex{x,y) is continuous 
on each edge and satisfies the boundary condition at each vertex in x and y. 

In particular, if X is not an exceptional energy (cf. Definition \D. 9\] . i.e., A ^ E{L), 
then the sum reduces to 

e\ix,y) = cx(pxix)(pxiy) (C.17) 
where cx = l/||$v^A||i ^ o,nd ipx is the generalized eigenfunction with (px{0) = and 
V'a(O) ~ statements hold for almost all A w.r.t. a spectral measure of H. 

Proof. A generalized eigenfunction is C°° on each edge and satisfies the boundary 
conditions due to Lemma rC.14[ Since the space of generahzed eigenf unctions (without 
conditions at and oo) is generated by compactly supported functions and at most 
two noncompactly supported functions (cf. Lemma [D.llj) . we can apply Lemma [B. 101 
and obtain flC.16p . 

For the second assertion, note that for nonexceptional energies, the space 
of generalized eigenfunctions without conditions at and oo is two-dimensional 
(cf. Lemma ID. lip . In addition, there is only one function satisfying the boundary 
condition (px{0) = and v^^(O) = 1. The value of the normalization constant cx fol- 
lows from 1 = ||£'(A)||b^ = Jj^^{x)'^ex{x,x) dx = caH^v^aHl- In addition, we have 
Cx G (0, oo) for almost all A. □ 

We finally need an integral representation of the Green's functions: 

Corollary C.16. The Green's function (i.e., the kernel of [H — z)^^) can be written 
as 

G.{x,y)= [ -^ex{x,y)dp{X) (C.18) 

JR A — 2; 

for all x,y & L. In particular, Gz is continuous (even C°°) outside the vertices and 
satisfies the boundary conditions of H at each vertex in each variable. 

Proof. We obtain the kernel representation from Lemma IB. 61 a priori only for almost 
all x,y E L, but the representation flC.161) assures that Gz{x, y) is smooth outside the 
edges and satisfies the boundary conditions (since ex does). □ 

C.3. Polynomial bounds on generalized eigenfunctions. In this section we show 
weighted L2-bounds on generalized eigenfunctions on line-like graphs. In addition, we 
prove pointwise bounds on the eigenfunctions. To do so, we fix the weight function $ 
needed in order to apply the results of Appendix [Bl The metric measure space (X, jj) 
will be the metric graph L with its natural measure. For example, if $(x) = 1/n for 
X G Gn then we have 

n 

by (14.13d|) . Therefore, Assumption IB. 21 is also fulfilled. From Theorem IB. 91 we obtain 
that a generalized eigenfunction ipx satisfies ||$<^a||l < 00 for almost all A with respect 
to a spectral measure of H: 

Theorem C.17. Suppose that the assumptions (14.131) on the decoration graphs 

are fulfilled. Then the spectral measure is supported by those X for which there is a 

generalized eigenfunction tp of polynomial growth rate (in the sense that < 00). 
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Our second main result is: 
Theorem C.18. Suppose the assumptions fl4.13l) are fulfilled. Let ip = ipx be a gen- 



eralized eigenfunction of H in the sense of Definition B.l and $(2;) > for all x G L. 
Then there exist C3, C3 > such that 

< C3W„||$</^||l,(g) 

|$K)y,t(n+)|<C>„||<|.y,||L,(G) 

for X G Gn C L and n E N for almost a// A G M with respect to a spectral measure of 
H where 

_ sup{ I a; G } 
''^ ''^ inf { \xeG+} 

and := L„„2,n+i; the concatenation of Gk, k = n — 1, . . . ,n + 1. In particular, if 
$(x) = 1/nforx G Gn thenWn < 2 and\{p{x)\ (x G G^) and\ip\n^)\ are polynomially 
bounded in n. 

Remark C.19. Note that we state the resuh only with respect to a spectral mea- 
sure! Generally this is of course false, take for example bn = 2, H = and a 
function constant on each decoration graph G„ satisfying the boundary condition 
cpn{n-) = 2~^^'^(pn+i{n^). Then H+(p = 0, but (p has exponential growth since 
(Pn{x) = 2^^~^^^'^Lp(0) for X G Gn- The important point here is that ^ ci{H). 

Proof. Let x G G„ and x ^ function such that x = 1 on Gn-, x = on Gjt, |n — A;| > 1 
and ~ 1) = 0, x(^) = 1; xij^ + 1) = 1 and x(n + 2) = on Gn~i and G„+i as 
constructed in Lemma [C.2[ Note that % has support in G+. Now, 

|<i.(xMx)p < <|.+H^(^-II^'IIL + f llv'liy 

due to dUI]). Furthermore, < 2\\{H-\Q + lf/'^ff due to Corollary O] and 

therefore < 2. From Lemma [C.3I we conclude that 

WWg^ < II(x^)'IIg+ 

Finally, 

The second assertion follows similarly: 



\^{n^)v\{n - l)+)p < ^^{nfG[{\^^\\l^ + Hy^'H^J 



/I _ --iv" ii-riiG'n ' w-r wunj 

< wlG[iX' + Gl) Ml, < wlG[iX' + GDWml =■■ C'.'Wml 



□ 
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D. Transfer matrices and Weyl-Titchmarsh functions 

D.l. Transfer matrix for generalized eigenfunctions. We want to prove in this 
section tliat tlie transfer matrix is defined up to an exceptional set. For a fixed se- 
quence of graphs {Gn}, the exceptional set is countable. The main ingredient is the 
Dirichlet-to- Neumann map (see for example |Ong05| or [FOP04j ). Let G^, be one of 
the decoration graphs replacing an edge in the tree graph with two boundary vertices 

00 and oi. 

Denote by Aq^ the Dirichlet operator on G*, i.e., the self-adjoint operator on func- 
tions u G H^(G*) satisfying u{oo) = and m(oi) = 0. Denote its spectrum repeated 
according to multiplicity by {Xk}k and the corresponding orthonormal basis of real 
eigenfunctions by {(pk}k- We first state some results on the solution map 

i/,:C'^H2(a) (D.l) 

of the Dirichlet problem, i.e., / = Hz{Fo, Fi) solves the equation (Ag^^ — z)f = with 
initial data /(oq) = Fq and /(I) = Fi for z ^ cr(A§J. We need the following extension 
map 

E:C^ ^H\G,), (D.2) 

i.e., 7= E{Fo,Fi) G H^iG,) such that /(oq) = Fo, /(oi) = F, and /t(o,) = for 

1 = 0,1. For example, / := E{Fo, Fi) := Fqx + Fi{1 — x) is a possible choice where x is 
the smooth cut-off function constructed in Lemma IC.2[ In particular, the derivatives 
of X up to order 2 enter in so that \\E\\ can be bounded by a universal polynomial 
of degree 2 in . 

In addition, denote by A™^^ the differential operator A^ with maximal domain, 
i.e., / G domAg- iff f,Aaj'e ^G,). 

We can now give expressions for the Dirichlet solution map: 

Lemma D.l. For z ^ o"(A§_^) the solution map in fID.ip is given by 

H,= {1- (Ag, - zr\A'S:^ - z))E (D.3) 

and is hounded as map Hz '. — > L2(G*) with norm estimated by 



In addition, is also bounded as map H^ : — > H^(G=k). Furthermore, z ^ is 
norm-analytic with the series representation 

Hz{Fo, F^) = - ^ ^^(y,t (oi)Fi - ^l{oo)Fo)^k (D.5a) 



k 



= HoiFo, Fi) - ^ ^-^^i_^(v,t (oi)Fi - dioo)Fo)vk (D.5b) 

with f = E{Fq, Fi) where the first series converges in L^iG^,) and the second in H^(G^,). 

Proof. First, is well defined as map from into L2((j'*). Next, it follows from 
domAg^ C domAgf that / = Hz{Fo,Fi) solves (Ag^^^ - z)f = 0. In addition, 

f{oo) = /(oo) = Fq and similarly in oi, since functions in the range of the resolvent 
vanish at the boundary. Furthermore, Hz is bounded as map into L2(G*) or as map 
into dom Ag^"" with the graph norm given by ||/||Ag=''= '■= W^GTfW^ + II/IP- Now, due 
to (IC.12p . we have 

Ih2(G.) - (^1 + l)ll/llAg^'' 



LOCALIZATION FOR RANDOM QUANTUM TREE GRAPHS 51 

but the constant C'l is not uniform in the sense of Assumption 14.81 Nevertheless, Hz 
is continuous as map into H'^{G^). 

Expanding the resolvent into a series of eigenvector we obtain 

— Afc — 2; 



k 



Since / G domAj^J^^ the coefficients 



Ofc := ^ — (</?fc, (Agf - z)f) and AfcO^ 

form sequences in ^2(N)- It follows that the series converge in 12(6**) and in dom Ag^^ 
with the graph norm, and therefore the series also converges in The first series 

representation follows from partial integration. Note that 

hk = (VkJ) - (^gT - ^)/) = -y^(^I(oi)Fi - ^l(oo)Fo) 

Afc — Z Afc — Z 

is in i2{N) since / and AJ^^^'/are both in 12(6**). □ 

For 2; G C \ cr(AjjJ, we can define the Dirichlet-to-Neumann map: 

Definition D.2. The Dirichlet-to-Neumann map A{G^:,z) = A{z) is the 2 x 2-matrix 
defined b}|l 

A.,(z) = if.(e-;)t(o.) (D.6) 
for i,j = 0, 1, where cq = (1, 0) and ci = (0, 1). Let 

"^iW = {y^i{oi)\kwith \ = \k} (D.7) 

be the vector of boundary derivatives with dimension equal to the multiplicity of the 
eigenvalue A. We denote 

a,ed(Agj := { A G a(Agj | ^o(A) ^ or ^i(A) ^ } (D.8) 

the reduced Dirichlet spectrum of G^. 

The next lemma explains the reason for introducing the reduced spectrum: 

Lemma D.3. The Dirichlet-to-Neumann map A{z) is meromorphic in z with poles of 
order 1 in the reduced spectrum of Aq^ and has the absolutely convergent series 

A.,(;.)=A.,(0) + (-iy Yl iM^) (D.9) 

where $,,(A) := ^,(A) • ^,(A) = J2k. ,x,.=xfiioi)fl{oj)- In addition, we have Aio{z) - 
~Aoi{z). 

Proof. The series representation ( ID. 91) and the absolutely convergence follows 
from (ID.Sbp and the fact that do = (OU^o) is continuous on by (lC.2p (a 

similar nonuniform estimate holds for di). Note that if A G a{A^J \ aj-cd{A^J, then 
\&o('^) = and \E'i(A) = 0, i.e., the pole A does not appear in the series. The last 
statement follows from flD.9l) once we have Aoi(O) = — Aio(O): To see the last equality, 
note that if / = Hq{Fq,Fi) is a harmonic function with boundary values Fq and Fi, 
then 

= (A-^V,/) - (/, AS:V) = (A(0)JF,F)c. - (F,A(0)JF)c2 



^In this section, we assume that there is no vertex potential, i.e., q{oi) = (cf. (|4.7p '). 
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where ~ ^ 1^ ' ''^'^ particular, A(0)* = JA(0) J and since A(0) is a real matrix, 
we obtain the claim. □ 

Remark D.4. (i) Note that A{z) ^ A(2;)*'' due to our definition of f'', with has a 
different orientation at Oq and Oi. 
(ii) We have seen the phenomena that the set of poles of A{z) is smaller than the 
Dirichlet spectrum already in the necklace decoration model (see Footnote [3]) . 
For the p — 1 linearly independent eigenfunctions ipi with eigenvalue A = 
{71k /i)"^ living on the p loop edges we have (fi = near oq and (pl{oi) = since 
(■)"'' (oi) is the sum over all edges meeting in oi. In particular, the boundary 
derivative vectors \E'i(A) vanish for i = 0,1. 

In order to define the transfer matrix, we need the following notion: 

Definition D.5. We say that A G C is a separating energy for if there exists a 
nontrivial solution of the equation (A™^^ ~ ^)'P = such that $0 = or $1 = 
where = (y), (oj). Denote 

E{G^) := { A G C I A is a separating energy for G^, } (D.IO) 

the set of separating energies for G^,. 

We call A an exceptional energy iff A is an element of 

:= { A G C \ a(AgJ I Aoi(A) = } U a(AgJ (D.ll) 

the set of exceptional energies. 

We will see in the next two lemmas, that for nonexceptional energies, we can uniquely 
define the transfer matrix. 

Lemma D.6. (i) E{G,) \ (T(AgJ C E{G,) C R. 

(ii) Let z ^ E{G^, i.e., z is not in the Dirichlet spectrum and Aoi(-2) 7^ 0. Then 
for each Fq G C there exists a unique solution of the equation ^"cTf ~ 
with f G H2(a) and Fo = (/(ooUt(oo)). We set F, = {f{o,)J\o,)) G 
and denote the solution by Tz{x)Fq := Tz{x, G*)Fo = /(x) for s G G*. 

The transfer or monodromy matrix T~, = Tz{G^) is uniquely defined by 
Fi = T{z)Fq. The transfer matrix is unimodular, i.e., detT^lG^:) = 1, and 
satisfies 

T, = r,(a) = ( A (D-12) 

^ ^ Aoi(z) V-detA(z) Au{z)J ^ ' 

The transfer matrix is still uniquely defined for A G (t(AJj^) \ crred(A(^J and 
Aoi(A) 7^ 0, although the solution "map" Tx{-) is no longer uniquely defined. 

(iii) Suppose that A^ G cri.cd(Aj^J is a simple eigenvalue such that ^p],{oo) 7^ and 

(^|.(oi) 7^ 0. Then the transfer matrix T^ has an analytic continuation into Xk 
given by 



T(Afe) 



(D.13) 
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with 

^l(oo)%i(0) - ^I(oO%o(0) - 24ioo)^l{o^)Aoi{0)). (D.14) 

Proof, dl]) A separating energy is an eigenvalue for a self-adjoint operator, i.e., E{G^) C 
M. Note that the boundary condition depends on the fixed solution (p. Let A G E{G^) 
and A ^ cr(Af^J A G (Tred(AjjJ then Aoi(A) = and therefore also Aio(A) = 0, so that 
A(A) is a diagonal matrix. In this case, there exist two linearly independent solutions 
(^(0)^ Qf |;]2e eigenvalue equation such that 

where 1?'^ = ((^(^'^ ¥?(-'')t)(o.). 

([n]) If Aoi(-2) 7^ then a simple calculation shows that the transfer matrix Tz{G^) is 
given by (lD.12p . Furthermore, detT2(G^,) = 1 since Aio(-2) = — Aoi(-2). Note that if 
A G (j(Aj^J \ cri.cd(Aj^J then the derivatives of all Dirichlet solutions with eigenvalue 
A vanish at both boundary points oq and oi and can therefore be added to a solution 
/ without infecting the boundary vectors Fq and Fi and in particular, the transfer 
matrix T\. 

fpni) The last assertion follows by a straightforward calculation. □ 



Remark D.7. (i) We do not show in general that E{G^) is discrete, but this is 
always fulfilled in our examples: The only point to check for the discreteness 
is that Aoi(^) is not constant. 

(ii) The name separating energy comes from the fact that if e.g. A G E{G^:)\a{AQj 
then Aoi(A) = 0; we have seen in the proof that there exist two independent 
separating solutions. In particular, the recursion equation is "interrupted" or 
"separated" at such a decoration graph. 

(iii) We do not give the possible extension of the solution map Tz{-) into (parts) of 
the Dirichlet spectrum, although the norm estimate flD.151) in the next lemma 
is quite rough. But in our applications, it does not matter if our exceptional 
set is larger then necessary. 

Next, we give an expression for the solution of the eigenvalue equation on G^, in terms 
of F{0). Its proof follows immediately from Lemma [D. II and a simple calculation. 

Lemma D.8. Let z ^ E{G^:) then the solution map Tz{-): — > H^(G'*) defined in 
Lemma \D.6\ is given by 



1 

TA-) ( 'p'A = r^lj with 1 := I Aoo(^) 1 




Aoi(2;) Aoi(z), 

and defines a continuous map from into 12(6**), respectively, H^(G'*). Its norm as 
map into \-2{G^) is hounded by 

" " V d(^,a(AgJ)y" "V |Aoi(z)| J ^ ^ 



where the norm \\E\\ of the extension operator (]D.2|) is bounded by a universal polyno- 
mial of degree 2 in . 
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We now consider a sequence of decoration graphs G„, attached to a hne-hke graph 

L: 

Definition D.9. For a line-hke graph L consisting of the concatenations of {Gn}n, we 
say that A G M is an exceptional energy for L if A is an exceptional energy for at least 
one decoration graph Denote 

E{L) :=|Je(G„) (D.16) 

n 

the set of all exceptional energies for L. 

Definition D.IO. Let / be a generalized eigenfunction associated to the eigenvalue 
z in the sense of Definition IC.131 but without condition at the vertex and no decay 
condition at oo. We set F{v) := {f{v),f\v)) and F{n) := F(n+), where n+ is the 
starting vertex of Gn+i- 

A generalized eigenfunction is called essentially noncompactly supported if there is 
rio G N such that { n G N | F{n) ^0} = {nEN\n>no} and any linear combination 
of / does not contain a compactly supported eigenfunction. 

The next lemma makes an assertion about the dimension of the space of generalized 
eigenfunctions: 

Lemma D.ll. If z ^ F{L), i.e., if z is nonexceptional for the line-like graph L, 
then the the space of generalized eigenfunctions f ( without condition at and oo ) with 
eigenvalue z is completely determined by the solution space of the recursion equation 

F{n) = D{bn)T,{Gn)F{n). 

In addition, the solution space is two-dimensional. Finally, if X E E{L), then the 
space of essentially not-compactly supported generalized eigenfunctions has dimension 
at most 2. 

Proof. The first assertion is a simple consequence of Lemma [D.Gi The second assertion 
follows from the fact that an essentially noncompactly supported eigenfunction / is 
completely determined by its start vector (the first nonvanishing vector F{nQ). □ 

The next lemma is a simple consequence of the definition of the transfer matrix: 

Lemma D.12. Suppose that f and g are two generalized eigenfunctions in the sense 
of Definition 1(7. i51 associated to the same eigenvalue X, but without condition at the 
vertex 0. Then the so-called Wronskian 

W{f,g){n) := fHn+)gM - fMg^n^) (D.17) 

is independent of n. In addition, if X ^ F{L), W{f,g) = 0, f ^ and /(O) = then 
also g{0) =0. 

Proof. The generalized eigenfunctions can be constructed via 

Fx{n) = Ux{n)F{0) and Gx{n) = Ux{n)G{0). 
In particular, the Wronskian is given by 

W{f,g){n) = det{Fx{n),Gx{n)) = detUx{n){Fx{0),Gxm 

= detUx{n)W{f,gm 

and the result follows from the fact that the transfer matrices U\{n) = T\{Gn) • . . . • 
Tx{Gx) are unimodular (cf. (|DA2|) ). 

The last assertion follows from the fact, that a generalized eigenfunction / is uniquely 
determined by F = (/(O), /"^(O)) if A ^ E{L) (see Lemma [DTTTI . so / 7^ implies 
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F{n^) 7^ for some n (Lemma ID. 6p and therefore F{0) ^ 0. Finally, /(O) = implies 
/t(0) 7^ and therefore also ^(0) = since W{f, ^) = 0. □ 

D.2. Weyl-Titchmarsh functions. In this section we define the Weyl-Titchmarsh 
function associated to an operator on a line-like graph L = Lq. It will encode the 
corresponding spectral measure. This function will be used in Appendix [E] in order to 
show that the corresponding averaged measure is absolutely continuous with respect 
to the Lebesgue measure. 

The Weyl-Titchmarsh function is defined as follows: Let = t/'^ be a generalized 
eigenfunction solving 

i/V = ^V' (D-18) 
in the sense of Definition IC. 131 but without condition at the vertex 0. Here, z G C-|. : = 
{ z e C I Im^ > } is in the upper half-plane. The aim of the next lemma is to show 
that there is exactly one such function ip satisfying ip G \-2{L) and ip{0) = 1. 

To give flD.lSp a proper meaning, we let H be the maximal operator if™^^ as defined 
in flC.6p with domain domif™'^^ = H^(L). We derived an equivalent characterization 
of H2(L) in Lemma [UTl 

Lemma D.13. For each z G C+ there exists exactly one function ip = ipz & domH"^'^^ 
such that H"'^''ij = z^p, V^(0) = I and i) e \-2{L). 

Proof. We use an argument similar to the definition of the solution map in (ID.Sp . Let 
be a function in H^(L) with compact support such that ip{Q) = 1. We set 

^P, ■.= ^~{H''-z)-\H"'^^-z)^. 

Here, is the Dirichlet Hamiltonian as defined in Definition 14.71 The function 
ipz is well-defined, in \-2{L) and satisfies the eigenvalue equation. Furthermore, since 
functions in the domain of the Dirichlet Hamiltonian vanish at 0, we also have ^^2(0) = 
ipi'^) = 1- This proves the existence of ipz- 

Uniqueness follows from the fact that is self-adjoint: Suppose there is another 
function ipz G H^(L) solving the eigenvalue equation. Then u := ipz — 'ipz & ^2iL) is 
also a nontrivial solution of (ID.ISP and u{0) = 0. In particular, u G domH^. Since a 
self-adjoint operator cannot have a nonreal eigenvalue, we have u = 0, i.e, ipz = ipz- □ 

We can now define the Weyl-Titchmarsh function a^ 

m{z):=^ = iPm, (D.19) 

due to normalization. Note that m is an analytic function on C+. The next lemmas 
will show that m maps C+ into C+, i.e., that m is a Herglotz functionj^ 

Lemma D.14. We have m{z) = ImzWipzWj^. In particular, m is a Herglotz function. 

Proof. We have 

(7A,i/"^^»Lo,„ - (i/'"^^^,^)Lo,„ = W(^,iP){n^) - W{^,ipm 
since all other boundary terms vanish due to the inner vertex boundary conditions. 
Now, the left hand side equals 2i Imz||'?/'|||^^ ^, and —W{ip,ip){0) = 2im{z) and 

\W{i^,iP)in_)\ < 2|(^t^)(n_)| =2|(7AV)K)I ^0 
using the boundary condition at n and Lemma TC. Hi The result follows as n — ^ 00. □ 



^For the notation {-Y see (|4J|) . 

'^A Herglotz or Nevanlinna function m is an analytic function on the upper half-plane C+ such 
that linm{z) > for all z G C+, or, equivalently, an analytic function m: C+ — > C+. 
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We now want to relate the Weyl-Titchmarsh function with (a component of) the 
spectral measure p associated to H := . To do so we need the Green's function 
near the connecting vertices n. Let 

LspWt := {x & L\L \ {%} has two disjoint components Lo,x and L^^oo }• (D.20) 

In particular, points on a loop of the graph do not lie in Lsput- From Assumption fl4.13cp 
it follows that n G L^pwt is not an isolated point. In particular, n+ is always succeeded 
by an interval contained in Lgput. 

Lemma D.15. For nonisolated points x,y in Lsput we have 

G,{x,y) = {s,Aij,){x,y) (D.21) 

where 

\f{x)g{y) ifyeL^^oo, 
\fiy)9ix) ifyeLo^cc, 

s = Sz is the (unique)^ generalized eigenfunction with Sz{0) = and sj(0) = 1, and 
Gz{x, y) is the Green's function for z G C+, i.e., the kernel of {H — z)^^ . 

Proof. Let / G \-2{L) and 



if Ag)ix,y) :-- 



g{x):= / [s A^){x,y)f{y)dy = / s{y)f{y)dyilj{x)+ / ip{y)f{y)dys{x). 

It is easy to see that g is smooth on the interior of Lsput, that g satisfies the boundary 
conditions at those vertices in Lsput (here, we need the fact that x is not isolated in 
Lgpiit in order to apply a limit argument). Furthermore, a simple calculation shows 
that —g"{x) — zg{x) = W{s,ilj){x)f{x) = f{x) since the Wronskian is constant on 
-^^spiit (see Lemma ID.12|) and equals 1 due to our boundary condition at x = 0. The 
Green's function is pointwise defined, smooth away from the vertices and satisfies 
the boundary conditions at each vertex in x and y separately (cf. Corollary IC.16p . 
In particular, g{x) = fj^Gz{x,y)f{x)dy for all x G L. Since a continuous kernel is 
uniquely defined, flD.2ip follows for nonisolated points in LgpHf □ 

In the general graph-decorated case, it may happen that 6q is not a cyclic vector. In 
this case, one has to assure that the spectral measure on the complement can only be 
pure point: 



Lemma D.16. We have 



m[z] 



5.^^(0,0)= / -^dp(A) (D.22) 

A — 2; 



where dp(A) := |v?aj(0)P dp(A). In addition, there is a countable set Epp C M such 
that the measure p + Ppp is a spectral measure for H and ppp is pure point and a spectral 
measure for HlEpp{H). In particular, on a tree graph, Epp = 0, i.e., p = p itself is a 
spectral measure for H. 

Proof. The first equality follows from (lD.2ip . the fact that is not isolated in Lgput 
(cf. fl4.13cp ) and the definition of m{z) in (iDlQ]) . 

For the second equality, we use the pointwise representation of Corollary IC.16I 
and (mej) for x,y = 0. We set Epp := { X\ d^yexiO,0) = Ejl</'i,(0)P = 0}. In 
Lemma [C. 151 we have seen that Epp C E{L), where E{L) is the countable set of excep- 
tional energy values (see Lemma ID.6P . 



^Note that z e C+ is always a nonexceptional energy (cf. Definition \D.5\) . 
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Since the derivative of the kernel in (1C.16P is also defined at x, ?/ = 0, we have 

p{I) = (5;, MH)5'^) = j^d^yMO, 0) dp(A) (D.23) 

which shows that p is a spectral measure for the part of the operator H on the com- 
plement of Epp. Clearly, the countable set E^p can only support a pure point measure, 
i.e., Ppp(/) := p{I n Epp) is a pure point measure and p + Ppp is a spectral measure 
for the whole operator H. Here, (■, ■) is the dual pairing of the Hilbert scales H_2 and 
H2 := domH. In addition, we set S'^f := p{0). Note that 6^ e 7^_2 due to (1^:21) and 
(ICl9l) . □ 

E. Spectral averaging 

Using the Weyl-Titchmarsh function, we want to prove a spectral averaging formula 
in the sense that integrating the spectral measure of H = H[uj) on Lq with respect to 
the first random variable ui G VLi yields in a measure absolutely continuous with respect 
to the Lebesgue measure. The Weyl-Titchmarsh function associated to H = H{uj) 
(see Section ID.2P has the advantage that there is a formula (cf. (]E.4|) ) separating 



the first random variable cji G f2i from the other ones a; = {002, • • • ) G Cl where 
u = {uJi, Lj) & Q = Qi X Cl. 

Let L = L{(jj) be a random line-like graph as defined in Section 14. 2[ For a uni- 
modular matrix A G SL2(C) we denote by [A\ \ C — > C the corresponding Mobius 
transformation associated to A, i.e., if 

A := f« 5") G SL2(C) then [A]m := ^ 

for m 7^ —a/h. Our definition of [A] differs from the standard one due to the fact 
that the projection of \E' = (-i/^, ip') G (\E' 7^ 0) onto the complex projective line is 
[\E'] := ip'/ip. We use this convention since the transfer matrix A acts on := [ipjip"^) 
and the Weyl-Titchmarsh function associated to if = H{uj) on the line-like graph 
L = L{u) is given by m{z) = [^^] = (V'1M)(0). 

We denote by Tz{uji) the transfer matrix of a single graph decoration (see 
Lemma [p. 61) . Note that the transfer matrix is defined for all 2; G C \ M. 

Our main tool in this section will be the following estimate. Let G M. 

Definition E.l. We say that spectral averaging holds in the compact set So C [A_, A+] 
if for C4 > and Eq > there exists a constant C3 = C3{X±, Eq, Qi, C4) such that 

[ Im([T,(a;i)-i]m)dPi(^i) <C3 (E.l) 

for all z = A + ie G So X i(0,£:o] and all m G C+ such that e\m\ < C4 and 
lm{[T,{ui)-^]m) > 0. 

We will see in (lE.9p - (lE.10p that the Mobius transformation in (lE.ip has no poles 
in C+. Furthermore, we will relate this estimate to the Weyl-Titchmarsh function 
m{z) for the line-like graph L = Lq. Here and in the sequel, ip = ipz is the unique 
eigenfunction Hip = zip with ip{0) = 1 and ip G \-2{L)- If L = L{u!), then ip^ also 
depends on uj. More generally, we define the Weyl-Titchmarsh function for the line- 
like subgraph Ln (see Section I^l2l) as 

rur^iz) := {iPl/iPz)in^). (E.2) 
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Lemma E.2. The function rrin is a Herglotz function, i.e., m„ is the Weyl-Titchmarsh 
function for Ln. In addition, mn{z) only depends on the random variables 0)^ : = 
cl'„_i_2, • • • ); ^'^^ given explicitly by 

mn{z,uJn) = [T^(t^„)]m„_i(2;,cl'„„i) (E.3) 

Proof. The proof that the solution space of Hu = zu on L„ is one-dimensional is the 
same as the proof of Lemma [D-lSi In particular, the solution is determined by its value 
at ipz{n^) and mn{z) only depends on the data of L„, i.e., m„(z) only depends on ojn- 
From Lemma [D. 141 applied to L„, we see that also Immn(^) > for z G C+. The last 
equality follows from the definition of the transfer matrix (cf. Section [D.ip . □ 



In particular, we have 

mQ{uj,z) = [T^{uji)~^]mi{u,z) (E.4) 

where mo is the Weyl-Titchmarsh function on L = Lq{(jj). In addition, nii is the 
Weyl-Titchmarsh function on Li = I/i(cD) and a; := cji, i.e., uj = (cji, lj) E Q = Qi x Cl. 

Remark E.3. Note that lmmo{uj,z) > if lmmi{u}, z) > although Tz{lj) generally 
has complex entries. It is the nontrivial dependence of z entering in mi and the 
transfer matrix Tz{uJi) which makes the quantum graph problem different from spectral 
averaging methods considered for other models before (see e.g. [GM03j ) where usually 
only real entries are considered. 

We can now prove the main result of this section: 

Theorem E.4. The spectral measure p = p^^ of H = H{uj) on the line-like graph 
L = L{ijj) splits into two measures p = p + Ppp where Ppp is pure point. 

In addition, if flE.ip holds in So C [A_, A+], then the measure p = Pu averaged over 
the first random variable uji is absolutely continuous w.r.t. the Lebesgue measure, i.e., 
there is a constant C5 = C5(A-|-, fii) > uniform in Cj such that 



P(^„i)(/)dPi(a;i) <C5A(/) (E.5) 
for all measurable sets I C Sq, where A denotes Lebesgue measure. 



Proof. From flD.22p and the theory of Herglotz functions (see e.g. |PF92l App. A]) we 
have 

1 [ 

Puj{I) = lim — / Imm^(A + le) dA 

e^O TT J I 

provided dl does not contain eigenvalues of H = H{uj). Note that dp(A) < 00 

by Corollary IB. 51 and Lemma IC.12I Now, 



vr / p^,,i(/)dPi(cc;i) 



^lirn y Immo(A + ie, (tui, a))) dA^ dPi(c<;i) 

(^lim y Im [Tz (cui)"^]mi (A + ie, u) dA ) dPi (ui). 



Now nil {z, u}) is a Herglotz function and all components of uj are iid random variables. 
In particular, there exists a constant C4 = C4(A-|-, ^1) such that e\mi{X+ie, uj)\ < C4 
for all z E Hq + i(0,eo) C C+. Interchanging the first integral and the limit by 
Fatou's lemma, we use Fubini's theorem to exchange the order of integration and 
obtain from (IE. II) . 

vr / P.„^(/)dPi(cui)<C3A(/) 
i.e., C5 = C,/7i. □ 
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In the rest of this section we provide some criteria guaranteeing (lE.ip . In our ap- 
plications, it will be more convenient to use w = ^/z as spectral parameter where we 
choose the branch with Im y/z > 0, i.e., cut along M+. We write the transfer matrix as 

where Tz(t) = Tz{G^{t)) or Tz(t) = S(t)Tz{G^:) in a random length, respectively, 
Kirchhoff model, denotes the transfer matrix of the decoration graph (^^(t) as de- 
fined in flD.121) . We also assume that Qi = and often write t = uJi for the 
integration parameter. 

Let Ln be the complex logarithm on the infinite sheeted Riemann surface C* with 
branching points at and oo. For a map t a{t) G C* := C \ {0} we denote by 
t a{t) the lift of t i-^ a{t) onto C* such that a(0) lies in the first sheet (given by the 
argument < < 2n). Note that if a{t) = r(t)e''^*^*'' for continuous functions r(-) and 
(p{-), then Lna(t) = Inr(t) + if{t). In particular, we decompose the denominator of 
the Mobius transformation [Tz{t)~^]'m, namely 

U,mit) ■■= t22it, w) - ti2(t, w)m = r^,™(t)e^'^-'™(*), (E.7) 
into its polar decomposition with continuous functions rw,m and ipw,m- 

Lemma E.5. Suppose that Pi has a bounded density on fli := with respect to 

the Lebesgue measure, i.e., dPi(t) = r]{t) dt and < r]{t) < \\f]\\oo for almost all t. 
Suppose in addition, that there are complex constants A^, G C such that 

f it) 

[T,(t)-> = -Aj-f^ + (E.8) 

and measurable subsets Sj C [A_,A_|_] with IJ = [^-j'^+I W a discrete set such 
that for all w = VX+ii with X^Tij,0<6<eowe have 

(i) for each j G N, there is a constant Cq = Cq^J, X±,eo) > such that 

\ReAw\ < Cq, \Bw\ < Cq and |Imy4^„| < Cqe; 

(ii) the winding number is bounded, i.e., there exists N > such that \(fw,mit+) — 
'^w,mit-)\ < N for all m G C+. 

All constants and error estimates are supposed to depend only on and Eq. It suffices 
to choose m G C+ such that e\m\ < C4. Here, Cg and N may depend on C4 but not on 
m directly. Then there exist C Sj such that [Jj = Eq up to a discrete set such 
that ( lE.ip is fulfilled in Sj with 

C3 = = CM\oo{eO{\ Inel) + iV + (t+ - t_)). 

IflmAw = we can choose = Sj. 

Proof. From (lE.SP we obtain 

/■*+ . ^ , 

Im J [T,{ty^]mr]{t)dt<\\r]\\^lm[-A^Lnf^^^{t)+B^t]l 



< 



\V\ 



\V\ 



^w,m(t+ ) 



-ImA^ln "''"^ - ReA^{(p^^rnit+) - ^w,m{t-)) + By,{t. 



llm A, 



+ I Re A^ \ \fw,m(t+) — '^w,m(t-)\ + |-Bt„| |t+ — t_ I 



so that the estimate follows from the assumptions once we have shown that r^^m{t+) is 
bounded from above by a polynomial in and that r^ ,„(t_) is bounded from below 
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by a polynomial in e; uniformly for all w = vA + ie, A G Sj, < £ < £0 and for all 
m G C+ such that \m\ < C^/e (the polynomials may depend on C4, but not on m 
itself). Note that if ImA^j = 0, we can skip the estimate on r^^rn{t±) and we are done. 
To estimate ryu^m(t±), we write 

U,m{t)=ti2{t,w)( l''f:'^\ -m) = ] (An(t,^)-m) (E.9) 
\ti2{t,w) J Aoi(t, 2;)' 

for z i E{G^{t)) using (!m2l) . Note that ti2{t,w) = l/Aoi(t, z) ^ due to (lDl2ll . The 
series representation ( ID. 91) of the Dirichlet-to-Neumann map A(t, z) of the decoration 
graph G^:(t) yields 

= ImA„(M) = -.E!#4 =^ (E.10) 

tl2{t,W) ^ \\k - ZY 

Now let /eq be an index for which A^ > A+ and z^ := A_ + i^o- Then 

fc>feo fc>fco 

We also need a lower bound on the module of ti2 = iMoi? i-e-; an upper bound on 
|Aoi(t, z)\, namely 

|A„,(t-,.)l<E^¥rr^ + lM<-,o)|. 

^ Afc|Afc-2;| 

We restrict the values of A to the subset 

j:'. := { a G Sj- I |Aoi(t, A)| > 1/j and |A - Afc| > 1/j for all k,t = t±] 

and assume that z = X + ie with A G S^-. A compactness argument yields the existence 
of a constant Cg > depending only on j, t- \± and Eq such that |Aoi(t-,;z)| < Cg. 
Since m G C+ and Imt22Aii < — f^C's, we deduce r^j^mit-) > ^Cs/Cq. 

The upper bound can be obtained similarly: Here, we need an upper bound on |ti2| 
and \t22/ti2\, i-e., a lower bound on |Aoi| and an upper bound on |Aii|. The upper 
bound |Aii(t+, z)\ < Cio for z G • + i(0, Eq] can be obtained as above for Aqi. For the 
global lower bound on Aqi (-2) = Aoi(t+, z) we have 

|Aoi > |Aoi(A)| - £|A'oi(A + iTE)\ > i - eC^, 

where z = A + ie, r G (0, 1) and Cu is the maximum of Aq^(z) in a compact set avoiding 
the poles of Aqi (where Aqi (2:) is large). Therefore, there exists Cu = Cu^j) such that 
|Aoi(2;)| > C12 for all z E T,j x {0,eo] and for Eq = Eo{j) small enough. Note that still 
[J = [A_, A+] up to a discrete set since by Assumption 15.21 fliiil). { A | Aoi(t±, A) = } 
is discrete. Finally, we have shown r^,m(^+) < (C*i2)~H^io + C^/e) = 0{e^^). □ 

Remark E.6. Note that the constants defined in the proof below (for example Cg 
in flE.lip ) still depends on the decoration graph G*(t±) via the eigenvalues and eigen- 
vectors of G^(t±). But here we see the advantage of the spectral averaging: After 
integrating, we only have to control the behavior at the points t± of the random space, 
not a uniform estimate over all t = uJi E Qi (which is in general not possible). In fact, 
even if we would have global lower bounds on the denominator of the Mobius trans- 
formation, we are usually not done, since the estimates are of order e~^ and therefore 
unbounded as in the proof above. 

We will give two particular examples in which the spectral averaging estimate can 
be deduced from Lemma IE. 51 
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Random length models. There is a particular simple form of the transfer matrix in 
certain random length models: Suppose that Tz{i) = D{b)TzTz{i) where i = Ui & M., 
Tz = {iij{z)) G SL2(C) and i ^— Tz{i) = e~^^^ is a one-parameter group in SL2(C) 
with Xz G sl2(C), the Lie algebra of SL2(C). We assume that 

Ue) = f?^^S!' ^1 5^5!' and Xz=(^' V (E.12) 

Using -^Tz{i) = Tz{i)Xz we obtain (denoting (■)' the derivative w.r.t. £) 

ti2 = atii - (3ti2 and t'22 = at2i - /3t22- 
If a 7^ 0, we can decompose 

[f {-i)f-^]m = ^21(^2 - kim) + Til (£21 - turn) 
^22(^22 - Uim) + ti2{i2i - turn) 
^ (t'22 + fe)(t22 - him) + (4 + /3Fi2)(t2i - him) ^ /;,^(^) _ P_ 

"(^22(^22 - him) +^12(^21 - ^11"^)) afy.^rni.f) a 

where fw,m{(^) denotes the denominator of the Mobius transformation so that A^^ := 
1/a and B^j := —f3/a in the notation of (]E.8|) . 



Typically, i denotes the length and Tz{i) = Rpu,{w€) where Rw{,v) is defined in fl2.14l) 
and p > is a fixed parameter, so in particular, /5 = 0, a = l/pG]R and 7^ = p2; G C. 
Then 

sinw£\ 

^ (E.13) 

—pw sin vol cos vol I 

where w = \fz and Re2;,Imz > (we choose the branch with Im^/i > 0). In this 
case, we obtain from the previous lemma: 

Corollary E.7. Assume that the single transformation matrix has the form 

Tz{e) = D{b)fzRp^{w£). 

Suppose in addition that Qi = and that Pi has a bounded density with respect 

to the Lebesgue measure, i.e., dPi(£) = r]{i) di and < r]{i) < \\f]\\oo for almost all i. 
Then (lE.ip is fulfilled for all A G [A_, A+]. 

Proof. In our case, we have Ay^ = 1/a = p and = 0. Furthermore, the winding 
number of fw,m can be estimated by a fixed number depending only on A± and i±. In 
particular, the assumptions of Lemma [E. 5 1 are fulfilled. Since ImA^ = 0, we can skip 
the estimate on the real part of the logarithm and do not need the exceptional sets 
E,-. □ 

In general, changing the length of a subgraph G„ does not yield a one-parameter 
group. For such general random length model the integrand is in general a very com- 
plicated rational function in w, sin wi and cos wi. 



Random Kirchhoff models. Suppose that Tz{q) = D{b)S{q)Tz where S{q) is the 
shearing matrix as in fl2.14p . where g = cji G fii = and where Tz is the 

transition matrix for a (fixed) decoration graph, i.e., we assume a Kirchhoff model 
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where the vertex potential is at the end point of the decoration graph. A simple 
calculation shows that 



[Uq)-']m=[f-']{-q + bm) 



-hi + tii{-q + bm) 
h2 - ti2{-q + hm) 
1 



^11 



1 fw,mil) _ ^11 
(^12)^ fw,m{q) tu 



ti2 ^^22 - ti2{-q + bm) 
with the notation of flE.6p (tij = tij{q,w)) and flE.7p . 

Corollary E.8. Suppose that Qi = [q 
respect to the Lebesgue measure, i.e., 

almost all q. Then there is a sequence YI^ C [A_,A+] with Uj = [■^-7-^+] '^V ^0 
discrete set such that (lE.ip is fulfilled for all A G with a constant C3 depending on 
3- 



g+] and that Pi has a bounded density with 

Pi(Q') = vil) ^1 ^'^^ ^ vil) ^ ll'7lloo for 

a 



Proof. Again, we use Lemma [E.5I We have seen in the calculation above that := 
1/(^12)^ = {Aoi{z)f and := -tn/tu = Aoo{z) (see flD.12D l The upper bounds 
on iReA^I and |-B^| can be found as in the proof of Lemma lE.51 Note in addition 
that ImAw = 2Re Aoi(z)Im Aoi(z) = 0{e) using again the series representation of 
the Dirichlet-to- Neumann map flD.91) . The winding number is bounded by n since 
1 ^ fw,m{q) describes a line in the complex plane. □ 
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